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Abstract. Wc introduce a combinatorial model based on mea- 
sured foliations in surfaces which captures the phenomenology of 
open/closed string interactions. The predicted equations are de- 
rived in this model, and new equations can be discovered as well. 
In particular, several new equations together with known transfor- 
mations generate the combinatorial version of open/closed duality. 
On the topological and chain levels, the algebraic structure discov- 
ered is new, but it specializes to a modular bi-operad on the level 
of homology. 



Introduction 

There has been considerable activity towards a satisfactory diagram- 
matics of open/closed string interaction and the underlying topological 
field theories. For closed strings on the topological level, there are the 
fundamental results of Atiyah and Dijkgraaf [1,2], which are nicely 
summarized in [3]. The topological open/closed theory has proved to 
be trickier since there have been additional unexpected axioms, no- 
tably the Cardy condition [4-8]; this algebraic background is again 
nicely summarized in [9]. 

In closed string field theory [10-12], there are many new algebraic 
features [13-15], in particular, coupling to gravity [16,17] and a Batalin- 
Vilkovisky structure [18,19]. This BV structure has the same origin 
as that underlying string topology [20-24] and the decorated moduli 
spaces [25-27]. 

In terms of open/closed theories beyond the topological level, many 
interesting results have been established for D-branes [28-45] and Gep- 
ner models in particular [46-48]. Mathematically, there has also been 
work towards generalizing known results to the open/closed setting 
[49-53]. 
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We present a model which accurately reflects the standard phe- 
nomenology of interacting open/closed strings and which satisfies and 
indeed rederives the "expected" equations of open/closed topological 
field theory and the BV-structure of the closed sector. Furthermore, 
the model allows the calculation of many new equations, and there is 
an infinite algorithm for generating all of the equations of this theory 
on the topological level. A finite set of equations, four of them new, 
are shown to generate open/closed duality. 

The rough idea is that as the strings move and interact, they form the 
leaves of a foliation, the "string foliation" , on their world-sheets. Dual 
to this foliation is another foliation of the world-sheets, which comes 
equipped with the additional structure of a "transverse measure" ; as 
we shall see, varying the transverse measure on the dual "measured 
foliation" changes the combinatorial type of the string foliation. 

The algebra of these string interactions is then given by gluing to- 
gether the string foliations along the strings, and this corresponds to 
an appropriate gluing operation on the dual measured foliations. The 
algebraic structure discovered is new, and we axiomatize it (in Ap- 
pendix A) as a "closed/open" or "c/o structure". This structure is 
present on the topological level of string interactions as well as on the 
chain level. On the homology level, it induces the structure of a mod- 
ular bi-operad, which governs c/o string algebras (see Appendix A and 
Theorem 14. 4|) . 

Roughly, a measured foliation in a surface F is a collection of rectan- 
gles of some fixed widths and unspecified lengths foliated by horizontal 
lines (see Appendix B for the precise definition). One glues such a col- 
lection of rectangles together along their widths in the natural measure- 
preserving way (cf. Figure 5), so as to produce a measured foliation of 
a closed subsurface of F. In the transverse direction, there is a natural 
foliation of each rectangle also by its vertical string foliation, but this 
foliation has no associated transverse measure. In effect, the physical 
length of the string is the width of the corresponding rectangle. A 
measured foliation does not determine a metric on the surface, rather, 
one impressionistically thinks of a measured foliation as describing half 
of a metric since the widths of the rectangles are determined but not 
their lengths (see also §B.l for more details). 

Nevertheless, there is a condition that we may impose on measured 
foliations by rectangles, namely, a measured foliation of F by rectangles 
is said to quasi fill F if every component of F complementary to the 
rectangles is either a polygon or an exactly once-punctured polygon. 
The cell decomposition of decorated Riemann's moduli space for punc- 
tured surfaces [54-58] has been extended to surfaces with boundary 
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in [26], and the space of quasi filling measured foliations by rectan- 
gles again turns out to be naturally homotopy equivalent to Riemann's 
moduli space of F (i.e., classes of structures on surfaces with one dis- 
tinguished point in each hyperbolic geodesic boundary component; see 
the next section for further details). Thus, in contrast to a measured 
foliation impressionistically representing half a metric, a quasi filling 
measured foliation actually does determine a conformal class of met- 
rics on F. See the closing remarks for a further discussion of this 
"passage from topological to conformal field theory" . 




a) open string propagation 



c) closed string propagation 




b) open string interaction 

#% 
^ *t$ a 

d) closed string to open string 
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e) closed string interaction 

Figure 1 Foliations for several string interactions, where the strings are represented 
by dashed lines and the dual measured foliation by solid lines. The white regions 
in parts a-b are for illustration purposes only 



More explicitly in Figure 1, each boundary component comes equipped 
with a non-empty collection of distinguished points that may represent 
the branes, and the labeling will be explained presently. That part of 
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the boundary that is disjoint from the foliation and from the distin- 
guished points has no physical significance: the physically meaningful 
picture arises by replacing each distinguished point in the boundary 
by a small distinguished arc (representing that part of the interaction 
that occurs within the corresponding brane) and collapsing to a point 
each component of the boundary disjoint from the foliation and from 
the distinguished arcs. 

Since the details for general measured foliations may obfuscate the 
relevant combinatorics and phenomenology of strings, we shall restrict 
attention for the most part to the special measured foliations where 
each non-singular leaf is an arc properly embedded in the surface. The 
more general case is not without interest (see Appendix B). 

The natural equivalence classes of such measured foliations are in 
one-to-one correspondence with "weighted arc families" , which are ap- 
propriate homotopy classes of properly and disjointly embedded arcs 
together with the assignment of a positive real number to each com- 
ponent (see the next section for the precise definition). Furthermore, 
the quotient of this subspace of foliations by the mapping class group 
is closely related to Riemann's moduli space of the surface (again see 
the next section for the precise statement). 

A windowed surface F = F*{8\, . . . , S r ) is a smooth oriented surface 
of genus g > with s > punctures and r > 1 boundary components 
together with the specification of a non-empty finite subset Si of each 
boundary component, for i = 1, . . . , r, and we let S = S\ U • • • U S r 
denote the set of all distinguished points in the boundary dF of F and 
let a denote the set of all punctures. The set of components of dF — S 
is called the set W of windows. 

In the physical context of interacting closed and open strings, the 
open string endpoints are labeled by a set of branes in the physical 
target, and we let B denote this set of brane labels, where we assume 
^ B. In order to account for all possible interactions, it is necessary 
to label elements of 5 U a by the power set V{B) (comprised of all 
subsets of B). In effect, the label denotes closed strings, and the label 
{Bi, . . . , .Bfc} C B denotes the formal intersection of the corresponding 
branes. This intersection in the target may be empty in a given physical 
circumstance. 

A brane-labeling on a windowed surface F is a function 

/3 -.SUa^ViB), 

where U denotes the disjoint union, so that if (3{p) =0 for some p G S, 
then p is the unique point of S in its component of dF. A brane-labeling 
may take the value at a puncture. (In effect, revisiting windowed 
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surfaces from [61] now with the additional structure of a brane-labeling 
leads to the new combinatorial topology of the next sections.) 

A window w G W on a windowed surface F brane-labeled by (3 is 
called closed if the endpoints of w coincide at the point p G 5 and 
P(p) = 0; otherwise, the window w is called open. 

To finally explain the string phenomenology, consider a weighted arc 
family in a windowed surface F with brane-labeling j3. To each arc 
a in the arc family, associate a rectangle R a of width given by the 
weight on a, where R a is foliated by horizontal lines as before. We 
shall typically dissolve the distinction between a weighted arc a and 
the foliated rectangle R a , thinking of R a as a "band" of arcs parallel to 
a whose width is the weight. Disjointly embed each R a in F with its 
vertical sides in W so that each leaf of its foliation is homotopic to a 
rel 5. Taken together, these rectangles produce a measured foliation of 
a closed subsurface of F as before, and the leaves of the corresponding 
unmeasured vertical foliation represent the strings. 

Thus, a weighted arc family in a brane-labeled windowed surface 
represents a string interaction. Given such surfaces F± with weighted 
arc families ctj and a choice of window Wi of F^, for i — 1,2, suppose 
that the sum of the weights of the arcs in a.\ meeting W\ agrees with 
the sum of the weights of the arcs in a 2 meeting w 2 - In this case as in 
open/closed cobordism (see e.g. [9]), we may glue the surfaces Fi,F 2 
along their windows wi,w 2 respecting the orientations so as to pro- 
duce another oriented surface F$, and because of the condition on the 
weights, we can furthermore combine ot\ and ct 2 to produce a weighted 
arc family a 3 in F 3 (cf. Figure 5). This describes the basic gluing op- 
erations, namely, the operations of a c/o structure on the space of all 
weighted arc families in brane-labeled windowed surfaces (cf. Section 2 
for full details). Furthermore, these operations descend to the chain 
and homology levels as well (cf. Section 2 and Appendix A). 

As we shall explain (in Section 3), the degree zero indecomposables 
of the c/o structure are illustrated in Figures 3 and 4, and further 
useful degree one indecomposables are illustrated in Figure 6 (whose 
respective parts a-e correspond to those of Figure 1.) 

Relations in the c/o structure of weighted arc families or measured 
foliations are derived from decomposable elements, i.e., from the fact 
that a given surface admits many different decompositions into "gener- 
alized pairs of pants" (see the next section), so the weighted arc families 
or measured foliations in it can be described by different compositions 
of indecomposables in the c/o structure. 

We shall see that all of the known equations of open/closed string 
theory, including the "commutative and symmetric Frobenius algebras, 
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Gerstenhaber-Batalin-Vilkovisky, Cardy, and center (or knowledge)" 
equations, hold for the c/o structure on chains on weighted arc families 
(cf. Figures 7-11). 

Furthermore, we shall derive several new such equations (cf. Figure 
12) and in particular a set of four new equations which together with 
known relations generate closed/open string duality (see Theorem l3.1|) . 

Indeed, it is relatively easy to generate many new equations of string 
interactions in this way, and we shall furthermore (in Section 3.2) de- 
scribe an algorithm for generating all equations of all degrees on the 
topological level, and in a sense also on the chain level. 

We turn in Section 4 to the algebraic analysis of Section 3 and de- 
rive independent sets of generators and relations in degree zero on the 
topological, chain, or homology levels. In particular, this gives a new 
non- Morse theoretic calculation of the open/closed cobordism group in 
dimension two [5,9]. Several results on higher degree generators and 
relations are also presented, and there is furthermore a description of 
algebras over our c/o structure on arc families. 

Having completed this "tour" of the figures and this general physical 
discussion of the discoveries and results contained in this paper, let us 
next state an "omnibus" theorem likewise intended to summarize the 
results mathematically: 



Theorem For every brane-labeled windowed surface (F,/3), there is 
a space Arc(F, (3) of mapping class group orbits of suitable measured 
foliations in F together with geometrically natural operations of glu- 
ing surfaces and measured foliations along windows. These operations 
descend to the level of piecewise-linear or cubical chains for example. 

These operations furthermore descend to the level of integral homol- 
ogy and induce the structure of a modular bi-operad, cf. [9]. Algebras 
over this bi-operad satisfy the expected equations as articulated in The- 
orem 

Furthermore, new equations can also be derived in the language of 
combinatorial topology: pairs of "generalized pants decompositions" of 
a common brane-labeled windowed surface give rise to families of rela- 
tions. 

In degree zero on the homology level, we rederive the known presen- 
tation of the open/closed cobordism groups [5, 9], and further partial 
algebraic results are given in higher degrees. In particular, several new 
relations (which have known transformation laws) are shown to act 
transitively on the set of all generalized pants decompositions of a fixed 
brane-labeled windowed surface. 
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This paper is organized as follows. §1 covers the basic combinato- 
rial topology of measured foliations in brane-labeled windowed surfaces 
and their generalized pants decompositions leading up to a description 
of the indecomposables of our theory, which in a sense go back to the 
1930 's. §2 continues in a similar spirit to combinatorially define the 
spaces Arc(n, m) underlying our algebraic structure on the topological 
level as well as the basic gluing operations on the topological level. The 
operations on the chain level then follow tautologically. The operations 
on the homology level require the analysis of certain fairly elaborate 
flows, which are defined and studied in Appendix C and also discussed 
in §2. In §3 continuing with combinatorial topology, we present gen- 
erators, relations, and finally prove the result that appropriate moves 
act transitively on generalized pants decompositions. §4 finally turns 
to the algebraic discussion of the material described in §3 and explains 
the precise sense in which the figures actually represent traditional al- 
gebraic equations; §4 furthermore presents our new algebraic results 
about string theory. Closing remarks in particular include a discussion 
of how one might imagine our results extending from topological to 
conformal field theory. 

Appendix A gives the formal algebraic definition and basic properties 
of a c/o structure, and Appendix B briefly surveys Thurston's theory 
of measured foliations from the 1970-80's and describes the extension 
of the current paper to the setting of general measured foliations on 
windowed surfaces. It is fair to say that Appendix A could be more 
appealing to a mathematician than a physicist (for whom we have 
tried to make Appendix A optional by emphasizing the combinatorial 
topology in the body of the paper), and that the physically speculative 
Appendix B should probably be omitted on a first reading in any case. 

Appendix C defines and studies certain flows which are fundamental 
to the descent to homology as described in Appendix A. Nevertheless, 
the discussion of the flows and their salient properties in Appendix C 
is independent of the technical aspects of Appendix A (since chains are 
interpreted simply as parameterized families); in a real sense, Appen- 
dix C is the substance of this paper beyond the combinatorial topology, 
algebraic structure, and phenomenology, so we have strived to keep it 
generally accessible. 
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1. Weighted arc families, brane-labeling, and 
generalized pants decompositions 



1.1. Weighted arc families in brane-labeled windowed surfaces. 

In the notation of the introduction, consider a windowed surface F = 
Fg(5i, . . . , S r ), with punctures a, boundary distinguished points 5 = 
5x U ■ • • U 5 r and windows W, together with a brane-labeling (3 : 5 U a — ► 
V(B). Define the sets 

8{p) = { P e5: (3(p) ? 0}, 
a{(3) = {pea: (3{p) + 0}. 
Fix some brane label A e B, and define the brane-labeling (3a to 
be the constant function on 5 U a with value {A}; (3a corresponds to 
the "purely open sector with a space-filling brane-label" . On the other 
hand, the constant function (3$ with value corresponds to the "purely 
closed sector". 

It is also useful to have the notation F s _u X n, where #S is the 
cardinality of a set S. For instance, a pair of pants with one distin- 
guished point on each boundary component is a surface of type Ffj^ x 
while the data of the windowed surface F*(5i, S 2 , S 3 ) includes the spec- 
ification of one point in each boundary component as well. One further 
point of convenient notation is that we shall let simply F* r denote a 
surface of genus g with s punctures and r > boundary components 
when there is a unique distinguished point on each boundary compo- 
nent. 

Define a /3-arc a in F to be an arc properly embedded in F with 
its endpoints in W so that a is not homotopic fixing its endpoints into 
dF — 5(/3). For example, given a distinguished point p G dF, consider 
the arc lying in a small neighborhood that simply connects one side of 
p to another in F; a is a /3-arc if and only if j3(p) ^ 0. 

Two /3-arcs are parallel if they are homotopic rel 5, and a /3-arc family 
is the homotopy class rel 5 of a collection of /3-arcs, no two of which 
are parallel. Notice that we take homotopies rel 5 rather than rel S(j3). 

A weighting on an arc family is the assignment of a positive real 
number to each of its components. 

Let Arc'{F,(3) denote the geometric realization of the partially or- 
dered set of all /3-arc families in F. Arc'(F, j3) is described as the set of 
all projective positively weighted /3-arc families in F with the natural 
topology. (See for instance [25] or [59] for further details and Figure 2 
below for an illustrative example.) 
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The (pure ) mapping class group MC(F) of F is the group of orientation- 
preserving homeomorphisms of F pointwise fixing 5 U a modulo homo- 
topies pointwise fixing 5 U o. MC(F) acts naturally on Arc'(F,f3) by 
definition with quotient the arc complex 

Arc{F,p) = Arc'(F,/3)/MC(F). 

We shall also require the corresponding deprojectivized versions: 

Arc (F, ft) pa Arc / (F,/3) x M >0 is the space of all positively weighted 
arc families in F with the natural topology, and 

Arc(F,P) = ATc(F,p)/MC(F) « Arc(F,0) x R >0 . 




Figure 2 The arc complex Atc(Fq lt /3$) is homeomorphic to a circle 5 1 . We omit 
the common label at each point of S U a to avoid cluttering the figure. There 
are exactly the two MC(Fq 1 )-orbits of /?0-arcs on the right and left. These can 
be disjointly embedded in the two distinct ways at the top and bottom. As the 
parameter t on the bottom varies in the range < t < 1, there is described a 
projectively weighted /?0-arc family, that is, the two disjoint arcs determine a one- 
dimcnsional simplex in Arc(F, (3$), and likewise for the parameter s on the top. 
The two one-simplices are incident at their endpoints as illustrated to form a circle 
Arc(F,fa) w S 1 . Furthermore, Arc' (F, fa) w R, Arc{F,fo) w S 1 x M >0 , and 
Arc (F,(3$) w M x IR>o with the primitive mapping classes acting by translation by 
one on R. 

It will be useful in the sequel to employ a notation similar to that in 
Figure 2, where parameterized collections of arc families are described 
by pictures of arc families together with functions next to the com- 
ponents, where the functions represent the parameterized evolution of 
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weights. We shall also typically let the icon • denote either a puncture 
or a distinguished point on the boundary as in Figure 2. 

In contrast to Figure 2, if we instead consider the purely open sector 
with space-filling brane-label (3a, for A ^ 0, then there is yet another 
MC{Fq 1 ) -orbit of arc encircling the boundary distinguished point. In 
this case, ArclF^, (3a) is homeomorphic to the join of the circle in 
Figure 2 with the point representing this arc, namely, Arc(F$ l , (3a) is 
homeomorphic to a two-dimensional disk. 

For another example of an arc complex, take the brane-labeling (3$ = 
on F ° 2 , for which again MC(F° 2 ) « Z. There is a unique MC(F° 2 )- 
orbit of singleton /Jg-arc, and there are two possible MC(F® 2 )-orbits of 
/?0-arc families with two component arcs illustrated in Figure 3. Again, 
Avc(Fq 2 , (3q) is homeomorphic to a circle. If A ^ 0, then Arc(F® 2 , (3a) 
is homeomorphic to a three-dimensional disk. 

To explain the connection with earlier work, consider the purely 
closed sector (3$ = on F = F£ . Let Arc#(F) denote the subspace 
of Arc(F, (3$) corresponding to all projective positively weighted arc 
families a so that each component of F — Ua is either a polygon or 
an exactly once-punctured polygon, i.e., a quasi fills F; Arc#(F) was 
shown in [26] to be proper homotopy equivalent to a natural bundle 
over Riemann's moduli space of the bordered surface F as defined in 
the Introduction provided F is not an annulus (g — s — 0, r = 2). 

Let Arc(F) ~D Arc#(F) denote the subspace of Arc(F, (3®) corre- 
sponding to all projective positively weighted arc families a so that 
each window of F (i.e., each boundary component) has at least one arc 
in a incident upon it. The spaces Arc(F) comprise the objects of the 
basic topological operad studied in [25]. 

1.2. Generalized pants decompositions. A generalized pair of pants 
is a surface of genus zero with r boundary components and s punctures, 
where r + s = 3, with exactly one distinguished point on each boundary 
component, that is, a surface of type Fq 3 , Fq 1 ^, or Fq V 

A (standard) pants decomposition U of a windowed surface F = 
Fg(5i, . . . , 5 r ) is (the homotopy class of) a collection of disjointly em- 
bedded essential curves in the interior F, no two of which are homo- 
topic, together with a condition on the complementary regions to IT in 
F. 

To articulate this condition, let us enumerate the curves ci, . . . , ck 
in IT, choose disjoint annular neighborhoods Uk of Ck in F, for k = 
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1, . . . , K, and set U = U\ U • • • U Uk- Just for the purposes of articu- 
lation, let us also choose on each boundary component of U a distin- 
guished point. We require that each component of F—U is a generalized 
pair of pants or a boundary-parallel annulus of type ^ofin)' ^ or some 
n > 1. 

Simple Euler characteristic considerations give the following lemma. 

Lemma 1.1. For a windowed surface F = Fg(5i, . . . , 5 r ), there are 
j^W = = many windows. The real dimension of Arc(F, (3$) 

is 6g — 7 + 3r + 2s + #5. Furthermore, there are 3g — 3 + 2r + s curves 
in a pants decomposition IT of F and 2g — 2 + r + s generalized pairs of 
pants complementary to an annular neighborhood of the pants curves. 

If f3 is a brane-labeling on the windowed surface F, then a generalized 
pants decomposition of (F, /3) is (the homotopy class of) a family of 
disjointly embedded closed curves in the interior of F and arcs with 
endpoints in 5(j3) U cr(/3), no two of which are parallel, so that each 
complementary region is one of the following indecomposable brane- 
labeled surfaces: 

- a triangle (3) w ^h no vertex brane- labeled by 0; 

- a generalized pair of pants Fq 3 , Fq 2 , or F 2 : with all points 5 in 
the boundary brane-labeled by 0; 

- a once-punctured monogon F 1 1 with puncture brane-labeled by 
and boundary distinguished point by A ^ 0; 

- an annulus F® 2 with at least point of 5 labeled by 0. 

For instance, if every brane label is empty, then a generalized pants 
decomposition is a standard pants decomposition. At the other ex- 
treme, if every brane label is non-empty, then F admits a decompo- 
sition into triangles and once-punctured monogons, a so-called quasi 
triangulation of F, cf. [58]; see Figures 12b and 13 for examples. Pro- 
vided there is at least one non-empty brane label, we may collapse each 
boundary component with empty brane label to a puncture to produce 
another windowed surface F 1 from F. A quasi triangulation of F' can 
be completed with brane-labeled annuli to finally produce a generalized 
pants decomposition of F itself. 

Thus, any brane-labeled windowed surface admits a generalized pants 
decomposition. Furthermore, any collection of disjointly embedded es- 
sential curves and arcs connecting non-empty brane labels so that no 
two components are parallel can be completed to a generalized pants 
decomposition. 
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1.3. Indecomposables. We shall introduce standard foliations on in- 
decomposable surfaces which are the basic building blocks of the theory, 
and we begin with the annulus in Figure 3. 




C 25 












-tm (l+t)m 



(l-t)m tm 



D(t), for -1 < t < D(0) D(t ), for < t < 1 

Figure 3 The twist flow on Arc (A.,j3$). 



In the notation of Figure 3, consider the purely closed sector with 
brane-labeling (3% = on a fixed annulus A of type F$ 2 . Define a one- 
parameter "Dehn twist flow" D(t), for — 1 < t < 1, on Arc (A, (3$), as 
illustrated in the figure, where m denotes the sum of the weights of the 

arcs in a G Arc (A,Pq). Letting T denote the right Dehn twist along 
the core of the annulus, one extends to all positive real values of t by 
setting D(t)(a) = T^D(t — [i])(a), where [t] denotes the integral part 
of t, and likewise for negative real values of t. 

Figure 4 illustrates the remaining building blocks of the theory. No- 
tice that i 7 ^ brane- labeled with some (3 taking value on the boundary 
is absent from Figure 4 and implicitly from the theory since Arc(F 1 1 , j3) 
is empty. 

A fact going back to Max Dehn in the 1930's is that "free" homo- 
topy classes rel 5{(3%) = in a fixed pair of pants V of type Fq 3 are 
determined by the three "intersection numbers" mi, 77*2,^3, namely, 
the number of endpoints of component arcs in each respective bound- 
ary component, subject to the unique constraint that m\ + 777-2 + ^3 is 
even. Two representative cases are illustrated in Figure 4e, and the full 
partially ordered set is illustrated in Figure 4d. There are conventions 
in the pair of pants that have been suppressed here insofar as the "arc 
connecting a boundary component to itself goes around the right leg 
of the pants" ; see Figure 4f and see [60] for details. 
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e) arcs in pants conventions for arcs 

Figure 4 Indecomposables. We depict the geometric realization of Atc(Fq , 3 n , 0) 
in part a for some brane- labeling f3 whose image does not contain 0, and which 
is simply omitted from the figure. There is the unique element of Arc(i ;l 1 1 ,/3) 
depicted in part b when the brane-labcl on the boundary is non-empty. For the 
brane-labeling (3 on Fq 2 indicated in part c, we consider instead the homotopy 
classes of /3-arc families rel 6 ((3), rather than rel 8 as before. Likewise, for the 
brane-labeling (3$ on Fq 3 , which we omit from the figure, we consider again the 
homotopy classes of /Jg-arc families rel 6(/3$), where 8{f3%) = by definition, and 
depict the geometric realization in part d. 

One further remark is that arc families in all generalized pairs of 
pants are also implicitly described by Figures 4d-f, where punctures 
correspond to boundary components with no incident arcs. 



1.4. Standard models of arc families. Suppose that II is a gener- 
alized pants decomposition of a brane-labeled windowed surface (F, (3) , 
where II has curve components c±, . . . Ck and arc components d±, . . . di- 
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Let Uk denote a fixed annular neighborhood of for k = 1, . . . , K, and 
set U = U x U • • • U U K . 

In order to parameterize weighted arc families, we must make several 
further choices, as follows. Choose a framing to the normal bundle 
to each curve c*., which thus determines an identification of the unit 
normal bundle to Ck in F with the standard annulus A. In turn, the 
unit normal bundle is also identified with the neighborhood Uk, and 
there is thus an identification of Uk with A determined by the framing 
on Cfc. Furthermore, choose homeomorphisms of each generalized pair 
of pants component of F — U with some standard generalized pair of 
pants V . Choose an embedded essential arc a once and for all in A, 
and likewise choose standard models for arc families in V (say, with 
the conventions for twisting as in Figure 4f). Let us call a generalized 
pants decomposition together with this specification of further data a 
basis for arc fajmlies. 

Given a £ Arc (F, /?), choose a representative weighted arc family 
that meets each component of II transversely a minimal number of 
times, let rrtk denote the sum of the weights of the arcs in a that meet 
Cfc counted with multiplicity (and without a sign), and let ne denote 
the analogous sum for the arcs dg. 

Theorem 1.2. Fix a basis for arc families with underlying generalized 
pants decomposition IT of a brane-labeled windowed surface (F,j3), and 

adopt the notation above given some a £ Arc (F,/3). Then under the 
identifications with the standard annulus A and standard pants V, a 
is represented by a weighted arc family that meets complementary re- 
gions to U in F in exactly one of the configurations shown in Figure 4 
and meets each Uk in D(tk)(ao) for some well-defined tk £ M., where 

Oq is weighted by m^- Furthermore, a point of Arc (F) is uniquely 
determined by its coordinates (m fc ,t fc ) for k = 1...K and n t , for 
£=1,...,L. 



Proof. Since the arcs in a generalized pants decomposition connect 
points of 5 U a and the components of an arc family avoid a neighbor- 
hood of <5U<7, intersections with triangles and once-punctured monogons 
are established. We may homotope an arc family to a standard model 
in each pair of pants; the twisting numbers tk are then the weighted 
algebraic intersection numbers (with a sign) with oq in each annulus 
(all arcs oriented from top-to-bottom or bottom-to-top of the annu- 
lus); see the "Dehn-Thurston" coordinates from [61], [60] for further 
details. □ 
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Corollary 1.3. In the notation of Theorem EH any parameterized 

family in Arc (F, j3) is represented by one that meets complementary 
regions to U in F in parameterized families of the configurations shown 
in Figure 4 and meets each Uk in D(tk)(ao), where tk depends upon the 
parameters, for k = 1, . . . , K. Furthermore, a parameterized family is 
uniquely determined by its parameterized coordinates (m k , tk) for k = 
1 . . . K and ni, for £ = 1, . . . , L. □ 

Notice that in either case of the theorem or the corollary, the inter- 
section numbers on any triangle satisfy all three possible weak triangle 
inequalities. 

2. C/O STRING OPERATIONS ON WEIGHTED ARC FAMILIES 

Recall that a window w G W in a brane-labeled windowed surface 
F is closed if its closure is an entire boundary component of F and 
the distinguished point complementary to w is brane-labeled by 0, and 
otherwise the window is open. 

Given a positively weighted arc family in F, let us furthermore say 
that a window w G W is active if there is an arc in the family with an 
endpoint in w, and otherwise the window is inactive. 

In order to most directly connect with the usual phenomenology of 
strings, we shall require all windows to be active, but the more general 
case of operations on inactive windows is not uninteresting, specializes 
to the treatment here, and will be discussed in Appendix B. 

Given a positively weighted arc family in F, we may simply collapse 
each inactive window, or consecutive sequence of inactive windows in 
a boundary component, to a new distinguished point on the bound- 
ary, where the brane-labeling of the resulting distinguished point is 
the union of all the brane labels on the endpoints of the windows col- 
lapsed to it. In boundary component consists entirely of inactive 
windows, then it is collapsed to a new puncture, which is again brane- 
labeled by the union of all the brane labels on the collapsed boundary 
component. Thus, given any positively weighted arc family in F, there 
is a corresponding positively weighted arc family in a corresponding 
surface so that each window is active. (This is one explanation for 
why we brane-label by the power-set of branes, namely, in order to 
effectively take every window to be active.) 
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For any windowed surface F, define 

Afc(F) = \_\Arc(F,f3), 

where the disjoint union is over all brane-labelings on F. The basic 
objects of our topological c/o structure are 



Arc(n,m) = | | |a £ Arc(F) : ^. 



a has n closed and m open active 
windows and no inactive windows 



where the disjoint union is over all orientation-preserving homeomor- 
phism classes of windowed surfaces. 



2 j 

a) closed gluing 





CuD 



b) open gluing of arc with arc 




c) open gluing of curve with curve 
A C. 





AUBUC 



d) open gluing of arc with curve 
AWC 






e) open self-gluing of consecutive arcs not comprising a boundary component 



F 1= F 2 







f) open self-gluing of consecutive arcs comprising a boundary component 
Figure 5 The c/o operations on measured foliations. 
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If a G Arc(n, m), then define the a-weighting of an active window w 
to be the sum of the weights of arcs in a with endpoints in w, where 
we count with multiplicity (so if an arc in a has both endpoints in w, 
then the weight of this arc contributes twice to the weight of w) . 

Suppose we have a pair of arc families «i, a 2 in respective windowed 
surfaces Fx, F2 and a pair of active windows w\ in F\ and W2 in F2, so 
that the ai-weight of w\ agrees with the a2-weight of u>2- Since F\, F2 
are oriented surfaces, so too are the windows u>i,u>2 oriented. In each 
operation, we identify windows reversing orientation, and we identify 
certain distinguished points. 

To define the open and closed gluing (Fx 7^ F 2 ) and self-gluing 
(Fi = F 2 ) of ati,a>2 along the windows 101,102, we identify windows 
and distinguished points in the natural way and combine foliations. In 
closed string operations, we "replace the distinguished point, so there 
is no puncture" whereas with open string operations, "distinguished 
points always beget either other distinguished points or perhaps punc- 
tures". In any case whenever distinguished points are identified, one 
takes the union of brane labels (the intersection of branes) at the new 
resulting distinguished point or puncture. 

More explicitly, the general procedure of gluing defined above spe- 
cializes to the following specific operations on the Arc(n,m): 

Closed gluing and self-gluing See Figure 5a. Identify the two cor- 
responding boundary components of F\ and F2, identifying also the 
distinguished points on them and then including this point in the re- 
sulting surface F 3 . F 3 inherits a brane- labeling from those on Fi,F 2 
in the natural way. We furthermore glue ot\ and «2 together in the 
natural way, where the two collections of foliated rectangles in F-y and 
F2 which meet w\ and w 2 have the same total width by hypothesis and 
therefore glue together naturally to provide a measured foliation JF of 
a closed subsurface of F 3 . (The projectivization of this gluing opera- 
tion is precisely the composition in the cyclic operad studied in [25]; 
we have deprojectivized and included the weighting condition in the 
current paper in order to allow self-gluing of closed strings as well.) 

Open gluing The surfaces Fi and F 2 are distinct, and we identify w\ to 
W2 to produce F 3 . There are cases depending upon whether the closure 
of W\ and W2 is an interval or a circle. The salient cases are illustrated 
in Figure 5b-d. In each case, distinguished points on the boundary 
in F\ and F 2 are identified to produce a new distinguished boundary 
point in F3, and the brane labels are combined, as is also illustrated. 
As before, since the ai-weight on w\ agrees with the « 2 -weight on u> 2 , 
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the foliated rectangles again combine to provide a measured foliation 
T of a closed subsurface of F 3 . 

Open self-gluing There are again cases depending upon whether the 
closure of w\ or iu 2 is a circle or an interval, but there is a further case 
as well when the two intervals lie in a common boundary component 
and are consecutive. Other than this last case, the construction is 
identical to those illustrated in Figure 5b-d. In case the two windows 
are consecutive along a common boundary component, again they are 
identified so as to produce surface F 3 with a puncture resulting from 
their common endpoint as in Figure 5e-f, where the puncture is brane- 
labeled by the label of this point, and the foliated rectangles combine 
to provide a measured foliation JF of a closed subsurface of F 3 . 

At this stage, we have only constructed a measured foliation T of a 
closed subsurface of F 3 , and indeed, T will typically not be a weighted 
arc family. By Poincare recurrence, the sub-foliation T' comprised of 
leaves that meet dF corresponds to a weighted arc family a 3 in F 3 . 
Notice that the a^-weight of any window uninvolved in the operation 
agrees with its a±- or a2-weight, so in particular, every window of F 3 
is active for a 3 . 

Let us already observe here that the part of T that we discard to 
get «3 can naturally be included (as we shall discuss in Appendix B). 
Furthermore, notice that a gluing operation never produces a "new" 
puncture brane-labeled by 0. 

The assignment of a 3 in F 3 to ccj in Fi , for 2 = 1,2 completes the 
definition of the various operations. Associativity and equivariance for 
bijections are immediate, and so we have our first non-trivial example 
of a c/o structure (see Appendix A for the precise definition): 

Theorem 2.1. Together with open and closed gluing and self gluing 
operations, the spaces Arc(n,m) form a topological c/o structure. Fur- 
thermore, this c/o structure is brane-labeled by V{B) and is a (<7, % — 1)- 
c/o structure, where g is the genus and x is the Euler- characteristic. 

Proof. See Appendix A for the definitions and the proof. □ 

Corollary 2.2. The open and closed gluing operations descend to op- 
erations on the PL chain complexes of Arc(n, m) giving them a chain 
level c/o structure. 
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Proof. We define a "chain level c/o structure" in such a manner that 
this follows immediately from the previous theorem; see Appendix A 
for details. □ 



Theorem 2.3. The integral homology groups H*(Arc(n,m)) comprise 
a modular bi-operad when graded by genus for closed gluings and self- 
gluings and by Euler- characteristic-minus- one for open gluings and self- 
gluings. 

Proof. In contrast to the previous corollary, this requires more than 
just a convenient definition since we must first show that the gluing 
operations descend to the level of homology; specifically, given homol- 
ogy classes in Arc(n,m) and Arc(n', m'), we must find representative 
chains that assign a common weight on the windows to be glued. 

This is accomplished by introducing two continuous flows on Arc(F, f3) 
for each window w, namely, ipf, for < t < 1 for non self-gluing and 
for — 1 < t < 1 for self-gluing, where (3 is a fixed brane-labeling on 
the windowed surface F. In effect for non self-gluing, ijjf simply scales 
in the M>o-action on Arc(F, (3) so that the weight of window w is unity 
at time one. To describe the key attributes of the more complicated 
flow for self-gluing, suppose that w' ^ w is any other window of F and 
a e Arc(F, (3) where the a-weight of w' is less than the a-weight of w. 

There is a well-defined "critical" value t c = t c (a) of t so that the 
^(a)-weight of w first agrees with the cj)™ c (a')-weight of w'; further- 
more, the function t c (a) is continuous in a. 

These flows are defined and studied in Appendix C, and the theorem 
then follows directly from Proposition IA.2I □ 

3. Operations, Relations, Duality 

3.1. Operations. Operations may be conveniently described by weighted 
arc families, or by parameterized families of weighted arc families. If a 
parameterized family of arc families depends upon p real parameters, 
then we shall say that it is an operation of degree p. In order to es- 
tablish notation, the standard operations in degrees zero and one are 
illustrated in Figure 6. 

In this figure, the distinguished points on the boundary come with 
an enumeration that we have typically suppressed. Only for clarity 
for the bracket in Figure 6k do we indicate the enumeration of the 
distinguished points with the numerals "1" and "2" ; we shall omit such 
enumerations in subsequent figures since they can be inferred from the 
incidence and labeling of arcs in the figure. 
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It is worth remarking that the BV operator A a (t) is none other 
than the projection to MC(F)-orbits of the Dehn twist operator D(t) 
discussed in Section 1.3. 



a) Operation id a b) Operation mABC c) Operation id a d) Operation/ 

at> forA*0 a 




.a by 
A<-* 




a(l-t) 





e) Operation m ab f) Operation m abc g) Operation « ab h) Operation A, 



at 




a(l-t) 
i) Operation A ab 



at a(l-t) 
j) Operation A abc 





b(l-t) 

(S>ocS> 

a b b a 




a(l-t) 
k) Bracket { , ) ab 



1) Operation P 
for A ^ 




a b 




m) Operation P 2 



n) Operation P ; ab 

Figure 6 Standard operations of degrees zero and one. If there is no brane-label 
indicated, then the label is tacitly taken to be 0. See Section EL"T1 for the traditional 
algebraic interpretations. 



3.2. Relations. Relations in the c/o structure on Arc(n,m) or its 
chain complexes can be described and derived by fixing some decom- 
posable windowed surface F, choosing two generalized pants decompo- 
sitions II, II' of F and specifying an arc family a or a parameterized 
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family of arc families in F. Each of II and II' decompose F into inde- 
composable surfaces and annular neighborhoods of the pants curves. 

According to Theorems II .21 and 12.11 a thus admits two different de- 
scriptions as iterated compositions of operations in the c/o structure, 
and these are equated to derive the corresponding algebraic relations. 
We shall abuse notation slightly and simply write an equality of two 
pictures of F, one side of the equation illustrating a and II in F and 
the other illustrating a and II'; we shall explain the algebraic inter- 
pretations in the next section. As with operations, a relation on a p 
parameter family of weighted arc families is said to have degree p. 

Accordingly, Figures 7 and 8 illustrate all of the standard relations 
of two-dimensional open/closed cobordism (cf. [5,7-9]). In particular, 
notice that the "Whitehead move" in Figure 7a corresponds to associa- 
tivity of the open string operation. The Cardy equation in Figure 7e 
depends upon the two generalized pants decompositions II, II' of the 
surface F® 2 with no empty brane labels, where II consists of a single 
simple closed curve, and II' is an ideal triangulation. 





mm 



a) Relation: associativity of open gluing 
D. D, 





b) Relation: the operator l a 
is an algebra homomorphism „ 
D ■*■ u 




' B B ' B 

c) Relation: Frobenius equation in the open sector 





d) Relation: the center equation e) Relation: the Cardy equation 

Figure 7 Open/closed cobordism relations. 



The Frobenius equation is more interesting since it consists of two 
pairs (aijlli), for i = 1,2, where (aj, Ilj) is comprised of a weighted 
arc family on with each window active and an ideal triangulation H 
of a quadrilateral; see Figure 7c at the far left and right. Perform 
the unique possible Whitehead move on H to get IT^, for i — 1,2. In 
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fact, the pairs (cki, IIi) and (a2,n' 2 ) are not identical, rather they are 
homotopic in Arc(0, 4), as is also illustrated in Figure 7c. 




a b c a b c 

a) Relation: associativity of closed gluing 




b) Relation: Frobenius equation in the closed sector 

Figure 8 Further open/closed cobordism relations: associativity and the Frobenius 
equation in the closed sector. 




b(l-s) 



Figure 9 Closed sector relations: compatibility of bracket and composition. 
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a(l-s) ° 

Figure 10 Homotopy for one-third of the BV equation. 



The other closed sector relations were already confirmed in [25] and 
are rendered in Figures 8-11 in the current formalism, where all brane- 
labelings are tacitly taken to be 0; furthermore all boundary-parallel 
pants curves are omitted from the figures (except in Figure 11 for clar- 
ity). The Frobenius equation is again degree one, and the BV equation 
itself is degree two. 




(a+b+c)(l-t) (a+b+c)t 
II 




Figure 11 The homotopy BV equation. There are three summands in Figure 11, 
each of which is parameterized by an interval, which together combine to give the 
sides of a triangle. For each side of this triangle, there is the homotopy depicted in 
Figure 10 with the appropriate labeling. Glue the three rectangles from Figure 10 
to the three sides of the triangle in the manner indicated. The BV equation is 
then the fact that one boundary component of this figure (9 terms) is homotopic 
to the other boundary component (3 terms); Figure 11 of [25] renders this entire 
homotopy. 
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b b 




a) Relation: BV sandwich 




b) Relations: closed/open duality 



Figure 12 New relations. 

It is thus straight-forward to discover new relations, and several such 
relations of some significance are indicated in Figure 12. Figure 12a 
illustrates a degree one equation on F® 2 called the "BV sandwich", 
which can be succinctly described by "close an open string, perform a 
BV twist, and then open the closed string". One-parameter families of 
weighted arc families on two triangles are combined by parameterized 
open string gluing to produce a closed string BV twist sandwiched 
between closing/opening the string. The significance of the relations 
in Figure 12b and the justification for the choice of terminology will be 
explained in the next section. 

Here is an algorithm for deriving all of the relations in degree zero 
on the topological level: Induct over the topological type of the surface 
and over the MC(.F) -orbits of all pairs of generalized pants decompo- 
sitions of it. (Though there are only finitely many MC(F)-orbits of 
singleton generalized pants decompositions, there are infinitely many 
MC(F) -orbits of pairs.) In each indecomposable piece, consider each 
of the possible building blocks illustrated in Figures 3-4. Among these 
countably many equations are all of the degree zero equations of the 
topological c/o structure. 
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To derive all higher degree relations on the topological level, notice 
that each indecomposable surface has (the geometric realization of) its 
arc complexes of some fixed rather modest dimension. Thus, parame- 
terized families may be described as specific parameterized families in 
each building block, for instance, in the coordinates of Corollary 11.31 
Such parameterized families can be manipulated using known trans- 
formations (see the next section) to explicitly relate coordinates for 
different generalized pants decompositions and derive all topological 
relations. 

A fortiori, topological relations hold on the chain level (and likewise 
for the chain and homology levels as well) . For parameterized families, 
there is again the analogous exhaustively enumerative algorithm, but 
one must recognize when two parameterized families are homotopic, 
which is another level of complexity. 

It is thus not such a great challenge to discover new relations in this 
manner. The remaining difficulties involve systematically understand- 
ing not only higher degree equations like the BV sandwich but also in 
determining a minimal set of relations, and especially in understanding 
the descent to homology. 

3.3. Open/closed duality. We seek a collection of combinatorially 
defined transformations or "moves" on generalized pants decomposi- 
tions of a fixed brane-labeled windowed surface, so that finite compo- 
sitions of these moves act transitively. In particular, then any closed 
string interaction (a standard pants decomposition of a windowed sur- 
face brane-labeled by the emptyset) can be opened with the "opening 
operator" illustrated in Figure 6d, say with a single brane-label 

A; this surface can be quasi triangulated, giving thereby an equivalent 
description as an open string interaction. 

In particular, the two moves In Figure 13a-b were shown in [58] to act 
transitively on the quasi triangulations of a fixed surface, and likewise 
the two "elementary moves" on Ff 1 and Fq 4 of Figure 13c-d were 
shown in [62] to act transitively on standard pants decompositions, 
where we include also the generalized versions of Figure 13d on F$ r 
with r + s = 4 and Figure 13c on Ff as well (though this includes 
some non- windowed surfaces strictly speaking). 
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a) Whitehead move b) bigon swap 




d) second elementary move 



Figure 13 Four combinatorial moves, where absent brane labels are arbitrary. 

For another example, the Cardy equation can be thought of as a 
move between the two generalized pants decompositions depicted in 
Figure 7e, and likewise for the four new relations in Figure 12b. 

Theorem 3.1. Consider the following set of combinatorial moves: 
those illustrated in Figure 13 together with the Cardy equation Fig- 
ure le, and the four closed/open duality relations Figure 12b. Finite 
compositions of these moves act transitively on the set of all generalized 
pants decompositions of any surface. 

Proof. In light of the transitivity results mentioned above by topologi- 
cal induction, it remains only to show that the indicated moves allow 
one to pass between some standard pants decomposition and some 
quasi triangulation of a fixed surface F of type Fg r . This follows from 
the fact that on any surface other than those in Figure 7e and 12b, one 
can find in F a separating curve 7 separating off one of these surfaces. 
Furthermore, one can complete 7 to a standard pants decomposition II 
so that there is at least one window in the same component of F — Uil 
as 7. Choose an arc a in F — Uil connecting a window to 7; the 
boundary of a regular neighborhood of a U 7 corresponds to one of the 
enumerated moves, and the theorem follows by induction. □ 

It is an exercise to calculate the effect of these moves on the natural 
coordinates in Theorem II .21 in the case of the quadrilateral F® ^ and the 
once-punctured monogon Fq 1: and the calculation of the new duality 
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relations on generalized pairs of pants _F s r , for r + s = 3, and on 
is implicit in Figure 4. The calculation of the first elementary 
move on F^ is also not so hard, but the formulas are unfortunately 
incorrectely rendered in [67]; see [61] or [71]. The calculation of the 
second elementary move on Fq 4 , a problem going back to Dehn, was 
solved in [61]. 

4. Algebraic properties on the chain and homology levels 

4.1. Operations on the chain level. The moves discussed in the last 
section give rise to relations on the chain level as well. As explained 
in Appendix A upon fixing a chain functor Chain, a chain may be 
thought of as a parameterized family of arc families, i.e., as a suitable 
continuous function a(s) G Arc(n,m), where s represents a tuple of 
parameters. The gluing operations on the chain level can furthermore 
be thought of as gluing in families, where the gluing is possible when 
the weights of the appropriate windows agree in the two families. As 
mentioned previously, any relation on the topological level gives rise to 
a relation of degree zero on the chain level. Some of the relations we 
discuss will be only up to homotopy, i.e., of higher degree. 

Given any a G Chain(Arc(n,m)), i.e., given any suitable parame- 
terized family a(s) G Arc(n, n) on a component of Arc(n, m), say with 
underlying surface F, we may fix a window w on F and regard a, w as 
an operation in many different ways: 

(n+m— l)-ary operation: given chains ax, ... , a n+m _i, each on a surface 
with distinguished window, glue them to all windows of F except w; 
the n + m — 1 inputs ax, ■ ■ ■ , a n+m _i yield the output w; 

dual unary operation: given a chain b on a surface with distinguished 
window, glue it to F along w to produce the chain we shall denote 
a* (6); the input b yields the output a* (b). 

More generally, we may partition the windows of the underlying 
surfaces into inputs and outputs to obtain more exotic operations as- 
sociated with chains. (The mathematical structure of PROPs were 
invented to formalize this structure; for a review see [64,65].) 

For instance, let us explain the sense in which the constant chain 
m^ c in Figure 6b describes the binary operation of multiplication. 
Taking the base of the triangle as the distinguished window w, consider 
families a(s) G Chain(Arc(n,m)) with distinguished window w a and 
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b(t) G Chain(Arc(n' ,m')) with distinguished window wj,, where the 
brane labels at the endpoints of w a are A, B and of w& are B, C. These 
chains can be glued to the constant family m^ BC if and only if the 
weight of a{s) on its distinguished window is constant equal to a and 
the weight of b(t) on its distinguished window is constant equal to b. 
Let the base of the triangle in Figure 6b be the window 0, the side AB 
the window 1, and the side BC the window 2. The chain operation is 
defined as (m^ BC •i, Wa a(s)) *2,w b b(t). Notice that the resulting chain 
will have constant weight a + b on its window 0. It is in this sense that 
we shall regard the constant chain m^ BC as a binary multiplication. 

On the other hand m^ BC acts as a co-multiplication as well: given 
a(s) with brane labels A, C on its distinguished window, we have 
m^ BC * o a (s) = m ABC •„,„,„ a(s). 

4.1.1. Degree indecomposables and relations. Degree zero 
chains are generated by zero- dimensional families, that is, by points of 
the spaces Arc(n, m). 

For the indecomposable brane-labeled surfaces of Hl.2\ the relevant 
degree chains are enumerated in Figure 6a-e and 61-n. They become 
explicit operators by fixing the distinguished window w to be the lower 
side in 6a, the base in 6b and the outside boundary in 6c-e and 61-n: this 
is the algebraic meaning of the illustrations in Figure 6. For example, 
6b and 6e give the respective open and closed binary multiplications 
m ABC and m a b, while 6a and 6c give the respective identities id AB and 
id a on their domains of definition, namely, families whose weight on the 
distinguished window is constant equal to a. The subscripts indicate 
compatibility for chain gluing and self-gluing in the chain level c/o 
structure, and the superscripts denote brane-labels in the open sector. 

It follows from Figures 7a and 8a, that the multiplications m ABC and 
m a b are associative: 

m A a Z o (mt CD ® id BC ) = m^ c o«^<n, (4-1) 
m a+C)b o (m ac <g> id h ) = m aMc o (id a <g> m C)6 ), (4.2) 

where o means the usual composition of operations. The dual unary 
operations to these multiplications satisfy the Frobenius equations up 
to homotopy as shown in Figure 7c for the open sector: 



{idi D ® mZ BC ) o {m B a ? M ® idf°) = m™ A ; o m A a B b c c ~ m c ac DA * o m ABC 
- ™ C a ? b A ; o mJK = (m ABD ® id c c D ) o ^d AB ® mg DB % (4.3) 
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and in Figure 8b for the closed sector: 

(id <S> m hc ) o (m* ab (g) id) = m* a b+c o m a+fejC ~ m* ac o m ac 

~ m l+b,c ° m a,b+c = (m ab ® id) o (id ® m£ c ). (4.4) 

The "closing" operation of Figure 7d acts as a unary operation 
which changes one window from open to closed. Its dual "opening" 
operation changes one closed to one open window. It follows from 
Figure 7b that i£ is an algebra homomorphism: 

iiu,om ab = m% u o(iA,i£). (4.5) 

The image of i£ lies in the center, as in Figure 7d: 



m 



ABA* 
ab 



oii = r lia om£^oif, (4.6) 

where Tn interchanges the tensor factors, namely, interchanges the two 
non-base sides of the triangle, and it satisfies the Cardy equation in 
Figure 7e: 



i A o i B * 

L a+b ° L a+b 



m 



ABA 
ab 



°Ti*om»*»: (4.7) 
The operators in Figures 61-n are puncture operators, which are 
"shift operators for the puncture grading" . 




B = A 





B = A 




t=0 t=l 
Figure 14 Homotopy of Equation (|4.8() to Equation l|4.6|l . where the dotted lines 
indicate generalized pants decompositions. 



We finally express the center equation in a less symmetric but more 
familiar form: 

mi AB o ^ o id) ~ mi BB o n>2 o (z B o id). (4.8) 

As indicated in Figure 14, the equation (|4.8|) . which is represented by 
the far left and right figures, is equivalent on the chain level to two 
copies of our equation (|4.6| . represented by the two equalities in the 
figure, which holds on the nose. 

4.1.2. Degree one indecomposables and relations. The known 
degree one operations are given by the binary operation o ab of Figure 
7g and the operation A a of Figure 7h. These operations are related, 
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indeed, they satisfy the GBV equations up to homotopy: o ab is a homo- 
topy pre-Lie operation whose induced homotopy Gerstenhaber struc- 
ture coincides with the induced homotopy Gerstenhaber structure of 
the homotopy BV operator A a (see Figures 9-11). This completes the 
discussion of know relations. 

There is a degree one chain which is of interest, namely, the family 
which is generated by the BV sandwich setting a = t and b = a — t in 
Figure 12a. This is supported on the annulus F§ 2 with brane labels A 
and B. We shall call this operator D^ B ■ The BV sandwich equation 
then gives the equality of chain level operators 

^ B = (0*°A B oif (4.9) 

In the same spirit, there is another degree one chain which is asso- 
ciated to mj?_ ( j for < t < 1. Although this chain is not closed, it 
appears naturally as follows. Using the BV sandwich relation for the 
chain Df B , we see that it also decomposes as: 

Thus, D^' B admits the two expressions ()4.9|) and ()4.10|) . so the chain 
D BC D^ B , which is a kind of "BV-squared in the open sector" , likewise 
admits the two expressions corresponding to the two different general- 
ized pants decompositions of Fq 2 : 

D a D a = \K) °D a Ol a O (l a ) oD a Ol a 

BCB ^CBC* ABA ^BAB* 

— m (a-t),t ° T l,2 ° m (a-t),t ° m (a-t),t ° r l,2 ° m {a-t),f 

See the closing remarks for a further discussion of this operator D 



AB 
a 



Lemma 4.1. Suppose that (F, (3) is an indecomposable brane-labeled 
windowed surface. If F is a triangle or a once-punctured monogon, 
then Arc(F, (5) is contractible. For an annulus, Arc(F, (3) is homotopy 
equivalent to a circle, and for a generalized pair of pants with r > 
boundary components, Arc(F, (3) is homotopy equivalent to the Carte- 
sian product of r circles. 



Proof. The claims for triangles and once-punctured monogons are clear 
from Figure 4a-b. For the degree one indecomposables, we first have 
the annuli F® 2 brane-labeled by 0, or by 0, A ^ 0; the free generator 
of the first homology of the former is precisely the BV operator A, while 
the free generator of the latter is i A o\,i A, where 1 is the window labeled 
by 0. In each case, we have that Atc(Fq 2 , ft) is homotopy equivalent to 
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a circle. For (F^^fy), we again have Arc^F^ (3%) homotopy equivalent 
to a circle as in Figure 2, with the free generator P 2 o A. 

For the generalized pairs of pants, first notice that the set of all ho- 
motopy classes of families of projective weighted arcs in a generalized 
pair of pants with r > boundary components (where the arc fam- 
ily need not meet each boundary component) is homeomorphic to the 
join of r circles. (In effect, a point in the circle determines a projective 
foliation of the annulus as in Figure 3, and one deprojectivizes and com- 
bines as in Figure 4d to produce a foliation of the pair of pants.). The 
complement of two spaces in their join is homeomorphic to the Carte- 
sian product of the two spaces with an open interval, and the lemma 
follows. In fact, the first homology of Arc(Fy 2 , (3®) is freely generated 

by A o ±1 P 2 , and A o 12 P2, and the first homology of Arc(F® 3 , (3$) is 
freely generated by A o 1;1 m a , A o 12 m a , and A o 13 m a . □ 

For a final chain calculation, consider the degree two chain defined 
by A^ = A a o (zf )* o o A a , which is another type of "BV-squared 
operator in the open sector" arising on the surface Fq 2 with brane- 
labeling (3 given by on the boundary and by B at the puncture. In 
fact, A| generates H 2 {Arc(F^ 2 , (3)) , where H 2 (Arc(Fl 2 , (3) = Z by 
Lemma 14.11 

Tautologically, A^(s, t) can be written as the sum of two non-closed 
chains A J = (Aj)+ + (A£)_ given by 

(Af q ) + = AaCOoif o(zf)*oA ( S ); S + f<l, 

(Aj)_ = A a (t)oif o(zf)*oA a (s); s + t>l. (4.11) 

Furthermore, we may homotope each of the operators (z^)*o(A^) + o 
i£ and («'„)* (A^)_ o i£ into "traces over multiplications" in the fol- 
lowing sense, where we concentrate on (A^) + with the parallel discus- 
sion for (A^)_ omitted. Consider the homotopy of arc families in Fq 2 
depicted in Figure 15, which begins with (A^)+ and ends with the 
indicated family. Cutting on the dotted lines in Figure 15 decomposes 
each surface into a hexagon, and these hexagons may be triangulated 
into four triangles corresponding to four multiplications. Thus, each of 
the operations (A^)+ and (A^)_ is given as the double trace over a 
quadruple multiplication. Again, see the closing remarks for a further 
discussion of these operators. 
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f OHM) 

The homotopy of ( Aj ? ) + 



Figure 15 The operators (Af q )± and the homotopy of (A^) + . 

4.2. Algebraic properties on the homology level. Since Arc(F, (3) 
is connected for any windowed surface F with brane-labeling f3, we 
conclude 

H (Arc(n,m)) = Z, 

the sum over all homeomorphism classes of brane-labeled surfaces (F, (3) 
with n closed and m open windows. It follows that the degree zero re- 
lations on the homology level are precisely those holding on the chain 
level up to homotopy. 

This observation together with Theorem 13 1 1 l implies the result of [5,9] 
that the open/closed cobordism group admits the standard generators 
with the complete set of relations depicted in Figures 7 and 8: asso- 
ciativity, algebra homomorphism, the Frobenius equations, center and 
Cardy together with duality. 

Lemma 4.2. Each component of Arc(0,m) is contractible, hence the 
homology if^(Arc(0, m)) is concentrated in degree 0. 

Proof. Consider the foliation which has a little arc around each of the 
points of 5 with constant weight one. We can define a flow on Arc(0, m) , 
by including these arcs with any element a e Arc(0, m) and then 
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increasing their weights to one while decreasing the weights of all the 



In particular, the first open BV operator D A itself thus vanishes on 
the homology level, while the second open BV operator i^oA and even 
its "square" A^ do not. (The situation may be different in conformal 
field theory as discussed in the closing remarks.) 

Let m, m ABC , i A be the respective images in homology of the chains 
mi, rriii , if, define P A ,P 2 1 )A 2 to be the images of the puncture op- 
erators P A , P 21 , Pi n in homology, and A the image in homology of 
Ai. 

Just as chains can be regarded as operators on the chain level, so too 
homology classes can be regarded as operators on the homology level. 

Proposition 4.3. The degree zero operators on homology are precisely 
generated by the degree zero indecomposables m, m ABC and i A provided 
^ 13(c), where a denotes the set of punctures. If G 13(a), then 
one must furthermore include the operators P A ,P\,P\. The degree 
zero relations on homology are precisely those given by the moves of 
Theorem \3.1\ All operations of all degrees supported on indecomposable 
surfaces are generated by the degree zero operators and A. 

Proof. The degree zero operators arise from constant families and each 
Arc(F,f3) is connected. By Theorem 11.21 the operators of degree zero 
arise from degree zero chains on indecomposable surfaces, proving the 
first part. The second part follows from Lemma f4. 11 □ 

Theorem 4.4. Suppose ^ (3(o~). Then an algebra over the modular 
bi-operad H*(Y[ n Arc(n, m)) is a pair of vector spaces (C, A) which 
have the following properties: C is a commutative Frobenius BV algebra 
(C,m,m*, A), andA = 0^ Ber(B)xr(B)) ^ab is a V(B)- colored Frobe- 
nius algebra (see e.g., [9] for the full list of axioms). In particular, there 
are multiplications m : Aab <8> Abc — * Aac and a non- degenerate 
metric on A which makes each Aaa into a Frobenius algebras. 

Furthermore, there are morphisms i A : C — > Aaa which satisfy the 
following equations: letting i* denote the dual of i, r 12 the morphism 
permuting two tensor factors, and letting A,B be arbitrary non-empty 
brane-labels, we have 



original arcs to zero. 



□ 



B o i A * = nig o 7"i2 o m* A (Cardy) 
i A (C) is central in A a (Center) 

i A o A o i B * = (BV vanishing) 



(4.12) 
(4.13) 
(4.14) 
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These constitute a spanning set of operators and a complete set of inde- 
pendent relations in degree zero. All operations of all degrees supported 
on indecomposable surfaces are generated by the degree zero operators 
and A. 

Proof. By definition, an algebra over a modular operad is a vector space 
with a non-degenerate bilinear form such that the operations are com- 
patible with dualization [63]. The previous proposition substantiates 
the first sentence of the theorem, and the second sentence follows in 
particular. 

The claim that i A and i* A are morphisms and the Cardy and center 
equations then follow from the chain level equations and the fact that 
the operation a* for a chain a is in fact the dual operation on the 
Frobenius algebra. Indeed by Theorem 13.11 the Cardy and Center 
equations generate the relations in degree zero. Finally, BV vanishing 
follows from Lemma 14.21 and the last assertion from Lemma 14.11 □ 

Notice that if A is a symmetric Frobenius algebra with a pairing ( , ) 
then our center equation (J4.6|) m ABA *oi a = r 12 om B/iB *oi B implies that 
i A takes values in the center, that is, the equation m AAB o (i A o id) = 
m ABB o r 12 ° {i B o id) holds. Indeed, we have 

(i A (a)b,c) = (t A (a) 1 bc) = {m AAA *(a),b®c} 

= (ti, 2 o m AAA * o i A (a), b g> c) = (a, cb) = (6a, c), (4.15) 

where the last equation holds since the Frobenius algebra was assumed 
to be symmetric. 

There is a further grading by the number of punctures which are 
brane-labeled by 0. (Recall that gluing operations never give rise to 
new punctures labeled by 0.) In this case, representations will actually 
lie in triples of vector spaces (C, A, W), where W corresponds to closed 
string insertions which give deformations of the original operations. 

5. Closing remarks 

An important challenge is to understand the transition to conformal 
field theory from the topological field theory described in this paper as 
the degree zero part of the homology. 

The higher degree part of the homology studied in the body of this 
paper is based on "exhaustive" arc families Arc(F, (3) which meet each 
window of a brane-labeled windowed surface (F,j3). As mentioned in 
the Introduction, such an exhaustive family is not enough to determine 
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a metric on the surface unless the arc family quasi fills the surface, i.e., 
complementary regions are either polygons or exactly once-punctured 
polygons, and we shall let Arc#(F, j3) C Arc(F, (3) denote the corre- 
sponding subspace. 

Furthermore as in the Introduction, the subspace Arc#(F, (5) is nat- 
urally identified with what is essentially Riemann's moduli space of F 
with one point in each boundary component. One might thus hope to 
describe CFT via the chains and homology groups of the quasi filling 
subspace Arc#(n,m) of the spaces Arc(n,m). In this setting, both 
the chain and homology levels must be re-examined compared to the 
exhuastive case studied in the body of the paper insofar as homotopies 
must respect Arc#(n, m), which in particular is not invariant under the 
gluing or self-gluing operations. To give a c/o-structure on the topo- 
logical or chain level on Arc#(n, m), one can imagine using homotopies 
in the appropriate combinatorial compactification (see [59]) to define 
the gluings for compactified quasi filling arc families, or alternatively, 
one might proceed solely on the level of cellular chain complexes, see 
below. 

By Lemma 14.21 for exhaustive arc families, the open sector BV op- 
erator D BB = i B * o A o i B and its square vanish on the level of ho- 
mology, while on the other hand, the other open BV-squared operator 
A^ = A o i B o i B * o A is not zero, but rather a generator of the second 

homology group of Arc(Fl 2) (3), where j3 takes value on the boundary 
and value B at the puncture. In physical terms for exhaustive families, 
the corresponding bulk operator A^ vanishes only after coupling to 
the boundary, i.e., {D BB f = yet A B q ^ 0. 

On the other hand in the context of quasi filling arc families, Lemma 
14.21 does not hold, and neither the operator D BB nor its square now 
vanishes. This serves to emphasize one basic algebraic difference be- 
tween exhaustive and quasi filling arc families, which are presumably 
required for CFT. 

Furthermore, the non- vanishing of A^ is reminiscent of the appear- 
ance of the Warner term in Landau-Ginzburg theory [72]. The other 
open sector BV-squared operator (D BB ) 2 we consider is supported on 
the surface F^ 2 that is the "open square" of the surface F{j 2 which sup- 
ports the Cardy equation. This gives additional credence to this point 
of view since it is shown in [28] that the Cardy condition is intimately 
related to the compensatory term required to make the action of the 
LG model BRST invariant. 

The fact that the open sector BV-squared operator (D BB ) 2 vanishes 
in the exhaustive case is what one would naively expect. However, 
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the non-vanishing of this operator in the quasi filling case might help 
to explain the appearance of unexpected D-branes in the LG models, 
cf. [28,36,44]. In particular in relation to Kontsevich's approach to 
D-branes on LG-modes (cf. [44]), one might ask if our open sector 
BV-squared operator A^ or another "square of a BV-like operator" 
satisfies an equation of the form A^ a = [Ub, a], or in a representation, 
A^ m = Ub m, for some operator Ub, on the level of either exhaustive 
or quasi filling families. 

These remarks explain our attention to the chains ,B and A^ 
in Section 14.1.21 Although our results do not match this formulation 
exactly, the decomposition A^ = (A^)+ + (A^)_ is suggestive of a 
commutator equation, and the homotopy we described in Section E. 1.21 
shows that each of (A^)± is indeed a sort of multiplication operator, 
for instance, if the representing algebra is super-commutative. 

In summary, the fact that the open sector BV-squared operator 
(D BB ) 2 does not vanish in the quasi filling case and that A^ does 
not vanish in the exhuastive case may be regarded as the statement 
that the boundary contribution of the BRST operator need not square 
to zero; rather, it may be necessary to introduce additional terms to 
make the entire action BRST invariant. Further analysis could give 
conditions on the representations of algebras over our c/o structure 
which can be considered physically relevant. 

Although it has not been the focus in this paper, we wish to point 
out that there is a discretized version of G-colored c/o structures in 
the category of topological spaces giving G the discrete topology, and 
the G-colored c/o-structure then naturally descends to a G-colored c/o 
structure on both the chain and homology levels. We can for instance 
restrict the topological c/o structure on Arc(F, j3) to the subspaces 
where each window has total weight given by a natural number. 

In particular for closed strings, it can be shown [73] that there is a 
natural chain complex of open or relative cells, which calculates the ho- 
mology of the moduli spaces, i.e., the homology of Arc#(F, (3$) which 
can be given the structure of an operad. In effect, these spaces are 
graded by the number of arcs in an arc family, and the corresponding 
filtration is preserved by the gluing operations when viewed as oper- 
ations on filtered families. Now projecting to the associated graded 
object of the filtration, one obtains a cell level operad. Furthermore, 
discretizing as in the previous paragraph, one obtains actions on the 
tensor algebra and on the Hochschild co-chain complex of a Frobenius 
algebra. This discretized and filtered elaboration of the c/o structure 
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could give a formulation of a version of CFT purely in terms of alge- 
braic topology. A proving ground for these considerations might be the 
topological LG models of [74,75] and their orbifolds [76,77]. 

Let us also mention that Thurston invented a notion of "tangential 
measure" (see [67]) precisely to capture the lengths as opposed to the 
widths of the rectangles in a measured foliation, suggesting yet an- 
other geometric aspect of this passage from TFT to CFT. It is perhaps 
also worth saying explicitly that an essential point of Thurston theory 
is that twisting about a curve accumulates in the space of projective 
measured foliations to the curve itself, and this suggests that the limit 
of the BV operator A(t) as t diverges might be profitably studied pro- 
jectively in the context of Appendix B. 

There is presumably a long way to go until the algebraic structure 
discovered here is fully understood in higher degrees on the level of 
homology, let alone for compactifications of arc complexes in the quasi 
filling and exhaustive cases. In the quasi filling case on the level of 
homology, the underlying groups supporting these operations comprise 
the homology groups of Riemann's moduli spaces of bordered surfaces, 
which are themselves famously unknown, yet these unknown groups 
apparently support the modular bi-operad structure of Theorem 14.41 at 
least in this discretized filtered sense. 

Appendix A: c/o structures 

A.l. The definition of a c/o-structure. Specify an object 0(S,T) 
in some fixed symmetric monoidal category for each pair S and T of 
finite sets. A G-coloring on 0(S, T) is the further specification of an ob- 
ject G in this category and a morphism fi : S UT — > Hom(0(S, T),G), 
and we shall let 0^{S,T) denote this pair of data. 

A G-colored "closed/open" or c/o structure is a collection of such 
objects 0(S,T) for each pair of finite sets S, T together with a choice 
of weighting /i for each object supporting the following four operations 
which are morphisms in the category: 

Closed gluing: Ws G S, W G S' with /x(s) = (J>'(s'), 

o StS , : O^S, T) <g> CV(S", V) - 0^{S US'- {s, s'}, TUT'); 

Closed self-gluing: Vs, s'g5 with fi(s) = n(s') and s ^ s', 
o s ' s ':^(5,T)^^(5-{s, S '},T); 
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Open gluing: Vt G T,W G V with fi(t) = //'(f) > 

*t,t' ■■ 0^S,T)®0^(S',T')^0^(SUS',TUT' -{t,t'}); 

Open self-gluing: Vt, t' G T with fi(t) = /i(t') and t ^ t', 
'.OAS,T)^O^S,T-{tJ}). 

In each case, the coloring //" is induced in the target in the natural way 
by restriction, and we assume that Su5"UTUT'-{s, s', t, t'} ^ 0. 

The axioms are that the operations are equivariant for bijections of 
sets and for bijections of pairs of sets, and the collection of all operations 
taken together satisfy associativity. 

Notice that we use the formalism of operads indexed by finite sets 
rather than by natural numbers as in [64] for instance. 

A. 2. Restrictions. A c/o structure specializes to standard algebraic 
objects in the following several ways. 

There are the two restrictions (O^S, 0), o s s ,) and (C M (0, T), • T , T ') 
each of which forms a G-colored cyclic operad in the usual sense. 

The spaces (O^S, T), o s>s ,, m T T ,) with only the non self-gluings as 
structure maps form a cyclic G x Z/2Z-colored operad, where the Z/2Z 
accounts for open and closed, e.g., the windows labeled by S are re- 
garded as colored by and the windows labeled by T are regarded as 
colored by 1. 

If the underlying category has a coproduct (e.g., disjoint union for 
sets and topological spaces, direct sum for Abelian groups and linear 
spaces), which we denote by ]J, then the indexing sets can be re- 
garded as providing a grading: i.e., (]J r 0^(S, T), o s s /) form a cyclic 
G-colored operad graded by the sets T, and 0^(S, T), • T y) form 
a cyclic G-colored operad graded by the sets S. 

A. 3. Modular properties. There is a relationship between c/o struc- 
tures and modular operads. Recall that in a modular operad there is 
an additional grading on the objects, which is additive for gluing and 
increases by one for self-gluing. Imposing this type of grading here, we 
define a (g, x~ 1) c/o-structure to be a c/o structure with two gradings 

0,(S,T)= ]J 0,(S,T;g, X ) 

a>o,x<o 

such that 

(1) T;x-1) = U 9 >o 0»(S,T;g,x) is additive in x ~ 1 for • t ± l , 

and X — 1 increases by one for ; and 
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(2) O^S, T; g) = [] x < O^S, T; g, x) is additive in g for o S)S ,, and g 
increases by one for o s ' s . 

It follows that a (g, % — 1) c/o structure is a modular G-colored bi- 
operad in the sense that the 0^(S,T; g) form a T-graded M>o-colored 
modular operad* for the gluings o S)S / and o S)S , and the O^S, T; 1 — %) 
form an S*-graded IR>o-colored modular operad* for the gluings m tjt > and 

A. 4. Topological and Chain level c/o structures. A topological 
c/o structure is an R>o-colored c/o structure in the category of topo- 
logical spaces. 

Let Chain denote a chain functor together with fixed functorial mor- 
phisms for products P : Chain(X) ®Chain{Y) — > Chain(X x Y), viz. 
a chain functor of monoidal categories. The chain functors of cubical 
or PL chains for instance come naturally equipped with such maps, 
and for defmiteness, let us just fix attention on PL chains. A chain 
level c/o structure is a C7iaz'n(R>o) -colored c/o-structure in the cate- 
gory of chain complexes of Abelian groups. Notice that if a collection 
{O^S, T)} forms a topological c/o structure, then we have natural 
maps 

Cham(fi) :SUT^ Hom(Chain(0^(S, T)), Chain(R >0 )). 

These maps together with the induced operations make the collection 
{Chain(Ofj,(S,T))} into a chain level c/o structure by definition. The 
compatibility equation for self-gluings explicitly reads Chain(fi) (w) (a) = 
C hain(n) (w') (a) and for non self-gluings, we have 

P(Chain(fi) <g> Chain(/i))(w)(P(a <g> b)) 

= P(Chain(fi) ® Chain(n))(w')P(a g> b)). (A-l) 

It is not true that a topological c/o structure begets a M>o-colored 
structure on the chain level, since the topology on M >0 is not the 
discrete topology. For PL chains, we may regard a generator a G 
Chain(Ofj,(S, T)) as a parameterized family, say depending on parame- 
ters s, and we shall denote such a parameterized family a(s). The equa- 
tion (|A-1|) then simply reads Vs, £, we have fj,(w)(a(s)) = fi(w')(b(t)). 

A. 5. The homology level. The coloring in a topological c/o struc- 
ture is given by the contractible group M>o, and we take the coloring 
or grading by Chain(W >0 ) in the definition of chain level c/o structure. 

*We impose neither 3g - 3 + |5| > nor 3(-* + 1) + |T| - 3 > 0. 
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On the homology level, the grading H* (/x) : H^iO^S.T)) — > i/*(R >0 ) 
becomes trivial. Furthermore, it is in general not possible to push a c/o 
structure down to the level of homology since the gluing and self-gluing 
operations on the topological or chain level are defined only if certain 
restrictions are met. It is, however, possible in special cases to define 
operations by lifting to the chain level. 

Lemma A.l. Let 0^(S, T) be a topological c/o structure such that each 
0^(S,T) is equipped with a continuous R >0 action p that diagonally 
acts on the M>o grading /x(p(r)(a)) = r/x(a). Then the homology groups 
H^O^S^T) form a cyclic two colored operad under non self-gluings 
induced by o s s , and •t,t 1 - 

Proof. As in Appendix C, define a continuous flow ipf : 0^(S,T) — > 
O^S, T) for each w G S U T by 

i>?(a) = p(l-t + t/fi(w)) (a); 

thus, ipQ is the identity, and ipi{ot) has weight one on w. Given two 
cohomology classes [a] G H^i/D^S.T)) and [b] G H^O^S' ,T')) repre- 
sented by chains a G Chain(0^(S,T)) and b G Chain{0^{S' ',T')) as 
well as two elements (w,w') G (S x S') U (T x T"), we use the flows 
to move a and b into a compatible position by a homotopy. 
Explicitly, defining a t = Chain{il)f){a) and b t = Chain(ip™')(b), we 
have 

Chain(fj,)(w)(di) = Chain(/jf)(w')(bi) = 1. 
The condition (jA-lj) is therefore met, and we define 

[a] °s,s> [b] = [Chain(o SjS ,)P(ai,b l )}, 

and likewise for [a] m tt i [b]. Associativity of the operations follows as in 
Lemma IC.31 □ 

Proposition A. 2. Let C? M (5, T) be a topological c/o structure satisfy- 
ing the hypotheses of Lemma \A.l\ Furthermore, suppose that for each 
Ofj,(S,T) and each choice of w G S L\T, there is a continuous flow 
0™ : O^S.T) -> On(S, T), for < t < 1, such that < is the iden- 
tity, and for any other w =/ w' G S U T with p{w')(ot) < p{w)(a), 
there is a time t c = t c (a,w') for which /i(-u/)(0 tc (a)) = /x(w)(0£ c (a)) ; 
where t c (a,w') depends continuously on a. Then the homology groups 
H*(0^(S,T)) carry operations induced by o SjS /, o s ' s and m tt ,, . 

Moreover, given parameterized families a, b, c and letting © denote 
either operation o or*, suppose that (aQ u,v b)Q v ,w c and aQ u,v (bQ v ,w c) 
are homotopic, that (aQ u,v b)Q v > :W c and aQ u,v (bQ v ',wc) are homotopic, 
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and that (a Q U:V b) Q v '> w c and a Q UjV (b Q v '> w c) are homotopic. Then 
the operations on H^{0^{S,T)) are associative. 

Finally, if the O^S, T) furthermore form a topological (g,x — 1)~ 
c/o structure, then the induced structure on homology is a modular 
bi-operad in the sense of $\A.3[ 

Proof. The non-self-gluing operations are already present and associa- 
tive by Lemma IA.1I For the self-gluings, the descent of the operations 
to homology is described in analogy to Lemma IC.51 and the associa- 
tivity on the chain and hence homology levels of the operations finally 
follows from the assumed existence of the homotopies. □ 

A. 6. Brane-labeled c/o structures. A brane-labeled c/o structure 
is a c/o structure {O^S, T)} together with a fixed Abelian monoid V 
of brane labels and for each a G O^S, T) a bijection N a : T — > T and 
a bijection (A a , p a ) : T — ► V x V, such that 

(1) p(t) = X(N(t)), 

(2) if N a {t) ^t and A^(t') ^ t' 

N a . tt ,AK\t)) = N a '(t'), N^iN-^t')) = N a (t) 

Pa» t f t a' 

(3) N a (t) and N a ,(t') ^ t' 

N.^ (a) (N- l (t)) = N Q (t'), N^^N-'it')) = N a (t) 

Pa^'AN-'it)) = X a (t) Pa (t'), A Q . MV (A^)) = K(t')p a (t) 

(4) If either N a (t) = t or N a ,{t') = t' but not both, then in the 
above formulas, one should substitute N a i(t') for N a (t) in the 
first case and inversely in the second case. (If both N a (t) = t 
and N a i(t') = t', then there is no equation.) 

This is the axiomatization of the geometry given by open windows 
with endpoints labeled by right (p) and left (A) brane labels, their 
order and orientation along the boundary components induced by the 
orientation of the surface, and the behaviour of this data under gluing. 

For a brane-labeled c/o structure and an idempotent sub monoid B C 
V (i.e., for all b e B,b 2 = b), one has the B x £>-colored substructures 
defined by restricting the gluings •tt 1 and to compatible colors 
\(t) = p(t>). 

The relevant example for us is B the set of branes, V = V(B) its 
power set with the operation of union, where B V(B) is embedded 
by considering B G B as the singleton {B}. 
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A. 7. The c/o-structure on weighted arc families. In this subsec- 
tion we give the technical details for the proof of Theorem 12. 11 

First set 

Mc{S,T) = {(a,4>,ij)\aeAfc(\S\,\T\), 
: S ^ {Closed windows}, 
ip : T A {Open Windows}}. 

Define the respective operations o s , a 'i ° s ' s , *t,t' and to be the 
closed gluing and self-gluing and open gluing and self-gluing operations 
defined in £0 where the M>o-coloring is the map \i given by associating 
the total weight of a weighted arc family to a window tuGSUT. 

The (g, x)-grading is given as follows. For a G Arc(S, T), we let g be 
the genus and let \ be the Euler characteristic of the underlying surface 
F\ if F has punctures a, then by definition x(F) — x{F U cr) — #cr. 

Finally the brane-labeling is given by taking A to be the brane- 
labeling of the left boundary point and p to be that of the right bound- 
ary point of the window. 

Appendix B: c/o structure on measured foliations 

B. l Thurston's theory for closed surfaces. Let us specialize for 
simplicity in this section to a compact surface F = F^ without bound- 
ary with g > 1 in order to very briefly describe Thurston's theory of 
measured foliations; see [66] and [67] for more detail. 

A measured foliation of F is a one-dimensional foliation T of F whose 
singularities are topologically equivalent to the standard p-pronged sin- 
gularities of a holomorphic quadratic differential z p ~ 2 dz 2 , for p > 3, 
together with a transverse measure \i with no holonomy, i.e., if to>*i 
are transversals to T which are nomotopic through transversals keep- 
ing endpoints on leaves of J 7 , then p,(t ) = ju(ti); \i is furthermore 
required to be cr-additive in the sense that if a transversal a is the 
countable concatenation of sub-arcs a« sharing consecutive endpoints, 
then fi(a) = J2i M a «) • 

Examples arise by fixing a complex structure on F and taking for the 
foliation T the horizontal trajectories of some holomorphic quadratic 
differential <fi on F. In the neighborhood of a non-singular point of 0, 
there is a local chart X : U C F — > M 2 m C, so that the leaves of T 
restricted to U are the horizontal line segments X~ 1 (y = c), where c is a 
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constant. If the domains Ui, Uj of two charts Xi, Xj intersect, then the 
transition function Xi o X~ l on Ui n Uj is of the form {hij (x, y) , Cij ± y) , 
where Cy is constant and C 3 z = x + y/—l y = (x,y) G IR 2 . In 
these charts, the transverse measure is given by integrating \dy\ along 
transversals. 

There is a natural equivalence relation on the set of all measured 
foliations in F, and there is a natural topology on the set of equivalence 
classes; see [66] and [67]. Roughly, if c is an essential simple closed 
curve in F transverse to T , one can evaluate /i on c to determine its 
"geometric intersection number" with T^, each homotopy class [c] of 
such curve has a representative minimizing this intersection number, 
and this minimum value is called the geometric intersection number 
ir [c] of [c] and T^. This describes a mapping i— > ijr from the set 

of measured foliations to the function space H^f^, where S(F) is the 
set of all homotopy classes of essential simple closed curves in F, and 
the function space is given the weak topology. The equivalence classes 
of measured foliations can be described as the fibers of this map, and 
the topology as the weakest one so that each i.[c] is continuous. (It 
does not go unnoticed that this effectively "quantizes the observables 
corresponding to closed curves" .) Both the equivalence relation and the 
topology can be described more geometrically; see [66] and [67]. In fact, 
the equivalence relation on measured foliations is generated by isotopy 
and "Whitehead moves" , which are moves on measured foliations dual 
to those depicted in Figure 13a. 

There is thus a space J\AT(F) of measured foliation classes on F 
embedded in M>q . Each measured foliation (class) determines 
an underlying projective measured foliation (class), where one projec- 
tivizes \x by the natural action of M>o on measures and obtains the space 
of projective measured foliations VJ 7 (F) as the quotient of AiJ-~(F) by 
this action. 

Remark It is necessary later to be a bit formal about the empty fo- 
liation in F, which we shall denote by and identify with the zero 
functional in R% F) . Let MF+iF) denote MF{F) together with 
topologized so that a neighborhood of is homeomorphic to the cone 
from over VT[F\ In other words, VJ r {F) is the projectivization of 
the M >0 -space MF + (F) - {0} C Kgf . 

Projective measured foliations were introduced by William Thurston 
in the 1970's as a tool for studying the degeneration of geometric struc- 
tures in dimensions two and three as well as for studying the dynamics 
of homeomorphisms in two dimensions. 
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If [d] G S(F), then there is a corresponding functional i[d] G ^->o > 
where i\di[c] is the minimum number of times that representatives c 
and d intersect, counted without sign, the "geometric intersection num- 
ber". In effect, the space VJ r {F) forms a completion of S(F); more 
precisely, the projective classes of {i^- : [d] G <S(F)} are dense in the 
projectivization of M. J- + (F) — {0}. 

Furthermore, VT{F) is homeomorphic to a piecewise-linear sphere of 
dimension 6g — 7. This sphere compactifies the usual Teichmuller space 
of F so as to produce a closed ball of dimension 6g — 6 upon which 
the usual mapping class group MC(F) of F acts continuously. For 
instance, one immediately obtains non-trivial results from the Lefshetz 
fixed point theorem. 

Thurston's boundary does not descend in any tractable geometric 
sense to the quotient by MC(F) since the MC(F)-orbit of any non- 
separating curve is dense in VF(F). The quotient VF(F)/MC(F) is 
thus dramatically non-Hausdorff. 



B.2 Measured foliations and c/o structure. Unlike the body of 
the paper, where we strived to include only those combinatorial aspects 
which are manifest for physical interactions of strings, here we briefly 
describe a more speculative mathematical extension of the foregoing 
theory in the context of general measured foliations in a windowed 
surface F = Fg (S\, . . . , 5 r ) with windows W, set a of punctures of 
cardinality s > 0, and set 5 of distinguished points on the boundary. 
Let j3 denote a brane- labeling on F, and set 8{(3) = {g G 5 : j3{g) ^ 0} . 

A measured /3-foliation of F is a measured foliation in the usual 
sense of a closed subsurface (perhaps with boundary or punctures) of 
F so that leaves of T are either simple closed curves (which may be 
neither contractible nor puncture-parallel nor boundary-parallel), bi- 
infinite lines, or line segments with endpoints in UW which are not 
boundary-parallel in F — 5{j3). 

We shall furthermore require that has compact support in the 
sense that its leaves are disjoint from a neighborhood of 5 U a. In 
particular, T is not permitted to have leaves that are asymptotic to 
5Ua. 

There is again a natural equivalence relation on the set of all mea- 
sured /3-foliations of compact support in F and a natural topology on 
the space of equivalence classes induced by geometric intersection num- 
bers with curves as before and now also with embedded arcs connecting 
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points of S((3). Let 



MT (F,P) 



denote the corresponding space of measured /3-foliations of compact 
support. 

We shall go a step further and allow puncture- and boundary-parallel 
curves (for instance, in order to capture that part of the foliation pos- 
sibly discarded in the body of the paper in open self-gluing): a non- 
negative collar weight on a windowed surface is a M>o-function defined 
on cr, and one imagines an annulus of width given by the collar weight 
foliated by puncture- or boundary-parallel curves. Let 



denote the corresponding space of measured /3-foliations of compact 
support together with a non-negative collar weight. 

It is nearly a tautology that any partial measured foliation of com- 
pact support with non-negative collar weight decomposes uniquely into 
a disjoint union of its "minimal" sets, which are one of the following: a 
band of leaves parallel to an arc properly embedded F with endpoints 
in UW; an annulus in F foliated by curves parallel to the core of the 
annulus; a foliation disjoint from the boundary with no closed leaves. 

Finally, define 



where the outer disjoint union is over all homeomorphism classes of 
windowed surfaces F with s > punctures, n > closed windows, and 
m > open windows with m + n + s > 0, and the inner disjoint union 
is over all brane-labelings (5 on F; the equivalence relation ~ on the 
double disjoint union is generated by the following identifications: If F^ 
is a partial measured foliation of F and d is a boundary component of 
F containing no active windows, then we collapse d to a new puncture 
brane-labeled by the union of the labels on d to produce in the nat- 
ural way a measured foliation T', of another brane-labeled windowed 

surface F , and we identify F^ in F with J 7 ' , in F' in M. F (n, m, s) 
in the natural way. In particular, each equivalence class has a repre- 
sentative measured foliation F^ in some well-defined topological type 
of windowed surface F, where every boundary component of F has at 
least one active window for F^. 

The gluing operations in Section 2 extend naturally to corresponding 

— >o 

operations on the objects M.F (n,m,s), where we assume that the 



MF~ (F,P)^MF (F,P)xR 



s 



>0 



. — - — >0 

M-Fq (n, m, s 



)= U U MJ7 o 
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boundary component containing each closed window is framed. In each 
case, we may also glue inactive windows to inactive windows in analogy 
to Figure 5. Furthermore, rather than discard the part of JF 3 (in the 
notation of Section 2) that is not a band of arcs, we discard only those 
annuli foliated by null homotopic simple closed curves as may arise 
from closed gluing or self-gluing. 

We know of no physical interpretation for the minimal sets of a 

measured foliation other than bands of arcs as in the body of the paper. 

• — >o 

Furthermore, the quotient of M.F Q (F, (3) by MC{F) is typically non- 

Hausdorff, yet contains the Hausdorff subspace Arc (F, (3) studied in 
the body of the paper. (The natural appearance of a non-Hausdorff 
space as part of this theory does not go unnoticed.) 

Geometrically, minimal sets that are not bands of arcs "serve to 
mitigate other interactions" for the simple reason that a foliated band 
of arcs cannot cross an annulus which is foliated by circles parallel to 
the core of the annulus. 
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Figure B.l Unpinching and sclf-unpinching. 



There are also in the current context two further operations of "un- 
pinching" and "self-unpinching" which are geometrically natural and 
are illustrated in Figure B.l. 

In the wider context of this appendix, minimal sets that are not 
bands play three roles: they arise naturally from the gluing and self- 
gluing operations so as to mitigate other interactions; they arise from 
certain cases of open self-gluing as annuli foliated by puncture-parallel 
curves, which themselves interact via unpinching; and they can be 
included as a priori data which is invisible to the c/o structure on 
Arc(n,m) yet to which this c/o structure contributes via gluing and 
self-gluing. 

Theorem 11.21 holds essentially verbatim in the current context (this 
was the original purview) and describes the indecomposables as well as 
global coordinates. There is, however, a more elegant parametrization 
from [68], which should provide useful variables for quantization of 
the foregoing theory as closely related coordinates did in Kashaev's 
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quantization of decorated Teichmiiller space [69]. This parametrization 
arises by relaxing non-negativity of collar weights as follows. 

Construct the space A4J r (F, j3) in analogy to M. (F, (3) but allow 
the collar weight on any puncture to be any real number; one imagines 
either a foliated annulus as before if the collar weight is non-negative 
or a kind of "deficit" foliated annulus if the collar weight is negative. 

To explain the parametrization, let us fix a space-filling brane-label 
Pa for simplicity, where A ^ 0, and choose a generalized pants de- 
composition IT of F. Inside each complementary region to II insert a 
branched one-submanifold as illustrated in Figure B.2a, and combine 
these in the natural way to get a branched one-submanifold r properly 
embedded in F. Inside each F^ or ^Jn there is a small triangle, as 
illustrated, and the edges of these triangles are called the sectors of r. 
Define a measure on r to be the assignment of a real number to each 
sector of r subject to the constraints that the "coupling equations" 
hold for each edge of II; namely, a = b on F 1 1 and a + b = c + d on 
Fq (4) as illustrated in Figure B.2b 




Figure B.2 Dual branched one-submanifolds and coupling equations. 

One result from [68] is that the vector space of measures on r is 
isomorphic to AAF^F, Pa), and there is a canonical fiber bundle 

MF (F,Pa) Mft(F,/3 A ), 

where the fiber over a point is given by the set of all collar weights 
on F, and M.J-'q (F, Pa) denotes the space of measured /^-foliations 
of compact support on F completed by the empty foliation as in the 
Remark in the previous section. Indeed, each puncture p corresponds 
to a closed edge-path on r which traverses a collection of sectors, and 
given a measure fi on r, the collar weight c p of p is the minimum value 
that takes on these sectors; modify the original measure \x on r by 
taking ji'(b) = ji{b) — c p if b is contained in the closed edge-path for p. 
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Since /i satisfies the coupling equations, fi' extends uniquely to a well- 
defined non-negative measure on r, which describes a (possibly empty) 
element of MJ-q (F, (3 a) by gluing together bands as before, one band 
for each edge of r on which a! > 0. A PL section of this bundle gives 
a PL embedding of the PL space MIFq^F, Pa) into the vector space 



Another result from [68] for r = and s ^ is that the Weil- 
Petersson Kahler two-form on Teichmiiller space extends continuously 
to the natural symplectic structure given by Thurston on the space of 
measured foliations of compact support. 



In this appendix, we shall define and study useful flows on Arc(n, m), 
two flows for each window. Fix a brane-labeled windowed surface (F, j3) 
with distinguished window w. If a G Arc(F,/3), then we shall now 
denote the a-weight of w simply by a(w). 

The first flow ip™ is relatively simple to define: 



where the multiplication x ■ a scales all the weights of a by the factor 
x; thus, ipQ is the identity, and ip™(a)(w) = 1. This flow ipf provides 
a rough paradigm for the more complicated one to follow, and it alone 
is enough to define open and closed non self-gluing as follows: given 
families a in Arc(Fi, j3i) and b in Arc(F2, P2), define 



where v,w are respective distinguished windows of Fi,F 2 . The gluing 
on the right is defined on the chain level provided v, w are either both 
open or both closed since ipl(a){v) = 1 = if)f{b){w). 

Lemma C.3. The operations Q v ,w °n chains descend to well-defined 
operations on homology classes. Furthermore, suppose that a, b, c are 
respective parameterized families in the brane-labeled surfaces (Fi,/3i), 
for i = 1,2,3, with distinguished windows u in F\, v ^ v' in F 2 , and 
w in F 3; where {u, v} and {v', w} each consists of either two open 
or two closed windows. Then there is a canonical homotopy between 
(a Q u ,v b) 0„> c and a Q UsV (b Q v > >w c). 



MF (F,/3 A ). 



Appendix C: Flows on Arc(n,m) 



rj%{a) = (1 - t + t/a(w)) ■ a, 




ipl(a) o V)W tj)i(b), if u, v are closed windows; 
■01 (°) *v,w ipiify, if u, v are open windows. 
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Proof. To be explicit in this context of parameterized families, to say 
that two families do, a\ in Arc(Fi, of degree k are homologous means 
that there is a degree k + 1 family A in Arc(Fi, fii) so that the boundary 
of the parameter domain for A decomposes into two sets Iq, h with 
disjoint interiors so that A restricts to a; on Jj, for i = 0,1. It follows 
that i/j^A o v ^ w tl>fb gives the required homology between a Q Q v>w b and 
o-i &v,w bo, for any family b in Arc(F 2 ,/3 2 ). The analogous argument 
applies to two homologous families b ,bi in Arc(F 2 , /3 2 ), so a\ Q v>w b 
is likewise homologous to a\ Q V)W b\. Thus, a>o Q v ,w bo and a± Q v , w b% 
are indeed homologous, completing the proof that the operations are 
well-defined on homology 

As for the canonical homotopy, we claim that (a Q u>v b) Q v ',w c and 
a Q u ,v (b Q v ',w c) represent the same projective class. Specifically, let 
F 12 denote the surface containing a Q U)V b, let F 23 denote the surface 
containing bQ v ',wC, and let F123 denote the common surface containing 
(a ®u,v b) d) v ',w c and a Q U)V {b (z) v ',w c ) with its induced brane-label /3i23- 
Corresponding to {u, v} in Fi 23 there is either a properly embedded arc 
(if u, v are open) or perhaps a simple closed curve (if u, v are closed or 
under certain circumstances if u, v are open), and likewise correspond- 
ing to {v ', w}, there is an arc or curve. In the family (a Q U)V b) Q v ',w c > 
the latter arc or curve has transverse measure constant equal to one 
while the former arc or curve has some constant transverse measure 
x; in the family a Q u ,v (b Q V ',w c), the former arc or curve has trans- 
verse measure constant equal to one while the latter arc or curve has 
some constant transverse measure y. It follows from the definition of 
composition Q VjW that y = 1/x and 



where again ■ denotes the natural scaling action of M>o on arc families 
in -F 123 . The required homotopy for < t < 1, is finally given by 



Turning now to preparations for the second more intricate flow for 
self-gluings, suppose that F is a windowed surface with brane-labeling 
j3. If a G Arc(F, f3) and w is some specified window of F, then the 
bands of a that meet w can be grouped together as follows: consecu- 
tive bands along w that connect w to a common window w' are grouped 
together into the w -bands of a at w, where consecutive w-bands are not 




(1 + t(x - 1)) • [a Q V)W {b Q V ',w c)] . 



□ 
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permitted to share a common endpoint other than w in the obvious ter- 
minology. In particular, for any window w' of F, there is the collection 
of w-bands of a with endpoints w and w'. Still more particularly, there 
are the w-bands that have both endpoints at w, which are called the 
self bands of w. 

Fix windows w and w' ^ w of F and assume that a G Arc(F, (5) 
satisfies a{w) > a(w'). We shall define a flow <pf , for — 1 < t < 1, so 
that at a certain first critical time t c < 1, we have equality <fi™ c {w) = 



The flow 4>f is defined in two stages for — 1 < t < and for < t < 1, 
and the first stage is relatively easy to describe: leave alone the w-bands 
of a other than the self bands, and scale the weight of each self band 
by the factor \t\. Thus, 0^ is the identity, and 0q (a) has no self bands 
at w. Furthermore, (f>™ (a)(w) is monotone decreasing, and (p™(a){u) is 
constant independent of t for any u ^ w. 

If a has only self bands at w, then </>q (a)(w) = (so the flow is 
defined in Arc(F, (3) only for — 1 < t < 0), and there is thus some 
smallest t c < so that (f)™ c (a){w) = 4>f c (a)(w'). More generally, even if 
a has non self bands at w, it may happen that there is some smallest 
t c < so that (j>f c (a){w) = 0^ («)(«/). This completes the definition of 
the first stage of the flow up to the point that there are no self bands 
at w. 

If there is no such t c < 0, then we continue to define the second stage 
of the flow cf)f for < t < 1 in the absence of self bands as follows. 

If there is only one w-band of weight a, then <pf is defined as in 
Figure C.I, where the darkened central part of the original foliated 
rectangle corresponding to this u>-band is left alone, and the outer 
white part of the foliation is erased, i.e., leaves are removed from the 
foliation. 




la 

2 



la 



I I 



I I 



1 a(l-t) 1 
a) One w-band, for < t < 1 . 
Figure C.l The flow </>™ for one w-band. 
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I [ la ] I a I 

ajd-t) 2 7 

b) Two w-bands, for -2. < t < 1 . 



Figure C.2 The flow 0J" for two w-bands. 

More interesting is the case that there are two u>-bands, which is 
illustrated in Figure C.2. In between the two bands, we surger together 
arcs preserving measure in the manner indicated. Since the w-bands 
are consecutive and there are no self bands at w, the resulting arcs 
must connect distinct windows, hence must be essential and moreover 
cannot be a self band at any window. We erase leaves from the other 
sides of the two bands as before. Letting ao < ai denote the weights 
of the two w-bands, there is a critical time t = ao/a± when there is 
a unique w-band. The flow before the critical time is illustrated in 
Figure C.2a and after it in Figure C.2b. 
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a) Three w-bands, for < t < -2- . 




b) Three w-bands, for — < t < — 
a 1 — — a, 




I 1,1 I III I IJJ L I 



te 2 4 a_o ±0 ±0 



4i. 



a , -a n 



J-< t< 1 . 

a 2 



c) Three w-bands, for 



Figure C.3 The flow </>™ for three or more w-bands, first case. 



For three or more bands, there are two essential cases. Let us 
fix three consecutive w-bands 61, &2, &3 of respective weights ai, 00,^2, 
where ao < a\ < 02, i.e., 62 is of minimum weight and b\ < 63. It may 
happen that b\ and 63 do not share an endpoint other than w, and in 
this case, the flow is defined as illustrated in Figure C.3. There are two 
critical times t = ao/ a i? a \/ a 2i a t each of which the number of w-bands 
is decreased by one. 

Figure C.4 illustrates the case that b\ and 63 do share an endpoint 
other than w. At the first critical time t = a /ai, the number of bands 
is in effect decreased by two since the two bands must now be combined 
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to one; at the second critial time t = a±/a2, there is then a transition 
from two-bands-as-one to a single band. 



i i 
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a) Three w-bands, for < t < 
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c) Three w-bands, for — < t < 1 . 
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Figure C.4 The flow for three or more w-bands, second case. 



Now generalizing Figures C.3 and C.4 in the natural way to consecu- 
tive w-bands, this completes the definition of the flow 0™. Notice that 
additive relations among the weights of the w-bands can lead to modi- 
fications of the evolution, but in all cases, there are two basic types of 
critical times when a band becomes exhausted: either the newly con- 
secutive w-bands share an endpoint other than w so must be combined 
to a single w-band, or they do not and one adds a new band of surgered 
arcs which does not meet w. 

By definition, is the identity. Furthermore for any a 6 Arc(F, /?) 
by construction, we have <j)™(a)(w) tending to zero as t tends to one. 
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In fact, consideration of the formulas in Figures C.1-C.4 shows that 
d/dt <f>f(a)(w) = —<f>f(a)(w), so the decay to zero is exponential in t. 

Lemma C.4. Fix a brane-labeling (3 on a windowed surface F with 
respective closed and open windows S and T , fix a window w of F , and 
let Arc w (F, (3) C Arc(F, (3) denote the subspace corresponding to arc 
families a that have no self bands at w. Then there is a continuous 
piecewise-linear flow 

0™ : Arc w (F,p) -> AFc w (F,p), for < t < 1, 

such that 0q is the identity, and for any other w ^ w' G S U T with 
ot{w') < a(w), there is a first time t c = t c (a) < 1 for which 

C(«)H = ^(«)K), 

where t c (a) depends continuously on a. 

Proof. Suppose that w ^ w' is another window of F, and consider 
the i/Z-bands of a. If there is a u/-band with an endpoint distinct 
from w, then ffi(a){w') is bounded below uniformly in t since such 
a w/-band is undisturbed by the flow <j)f by definition. Furthermore, 
suppose that two consecutive w-bands have respective other endpoints 
w' and w" ^ w. After an instant of time, the flow combines these 
bands to produce a w/-band as in the previous sentence. It follows 
that if a(w') < a(w), then there is indeed some critical first time 
t c = t c (a) = t c (a,w') so that (f) tc (a)(w) = (f) tc (a)(w'). 

As for continuity, a neighborhood in Arc(F, (3) of a weighting /i on 
an arc family a is a choice of maximal arc family a 1 D a together with 
an open set V of weightings /i' on a 1 so that // G V restricts to a 
neighborhood of fi, and values of fi' on a' — a are all bounded above 
by some e. We may choose a maximal arc family a' with no self bands 
at w since a has no self bands at w. Adding arcs in a' — a to a cannot 
decrease the number of u>-bands. Furthermore, if a max is the maximum 
value of a on a w-band, then in time t > e a max , the corresponding 
bands of arcs in a' are erased or combined by <fi™(a'). Continuity of 
the flow follows from these facts. 

Continuity of the critical time function also follows from these facts 
and the following considerations. The number of u>-bands for <fi™(u) 
is a non- increasing function of t, so either <j)™ o (a)(w) = <pf (a)(w') for 
some t < t, or there is a unique u>-band at time t. In the latter case, 
either this w-band has its other endpoint distinct from w', so 0^(a)(u>) 
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is exponentially decreasing in t while <f>f{a){w') is constant, or this w- 
band has its other endpoint at w'. In the latter case, either this i/7-band 
is not the unique w'-band, so <f)f(w') > <f>™(a)(w) and these quantities 
must have therefore agreed at some time preceding t, or there is a 
unique w-band and a unique w'-band connecting w and w'. In the 
latter case, cj)f(a)(w') = (pf{a){w) for all time after t. □ 



As before, suppose that a = a(s) is a parameterized family in Arc{F\, fa) 
and b = b(t) is a parameterized family in Arc(F2, fa), where v,w are 
respective distinguished windows of Fi,F 2 . Let 



u(s, t) 

d(s, t) 
and finally define 




if a(s)(v) > b(t)(w); 
if a(s)(v) < b(t)(w); 

if a(s)(v) > b(t)(w); 
if a(s)(v) < b(t)(w), 



ru(s,t) / \ v w iu(s,t) 



a 



v,w 



a(s) o v > w $y b(t), if v, w are closed windows; 
'^a(s) » v,w if v, w are open windows, 



where t c = t c (d(s,t)) is the critical first time when the flow 
achieves a(s)(v) = b(t)(w) so that gluing is possible. 



Lemma C.5. The operations Q v,w on chains descend to well-defined 
operations on homology classes. Furthermore, suppose that a, b, c are 
respective parameterized families in the brane-labeled surfaces (Fi,fa), 
for i = 1,2,3, with distinguished windows u in F\, v ^ v' in F 2 , and 
w in F3, where {u, v} and {v', w} each consists of either two open 
or two closed windows. Then there is a canonical homotopy between 
(a O u > v b) Q v '' w c and a Q u ' v {b Q v '> w c). 



Proof. That the operations are well-defined on the level of homology 
follows in analogy to the previous case Lemma \C 31 and it remains only 
to describe the canonical homotopies. To this end in addition to the 
surfaces F 12 and F 23 respectively containing a(D u ' v b and bQ v ' w c, as well 
as the surface F123 containing both (a 0"'* b) Q v > w c and a Q u,v (b Q v > w 
c), we must introduce another auxiliary surface F defined as follows. 
Among the two operations Q u,v and Q v ' w , suppose that k = 0, 1, 2 of 
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the operations are closed string self gluings. The auxiliary surface F 
is homeomorphic to F 12 3 except that it has 2k additional punctures, 
which we imagine as lying in a small annular neighborhood of the 
corresponding curve in F 12 3 with one new puncture on each side of the 
curve. 

In this surface F with punctures a and distinguished points S on the 
boundary, we shall consider collections of arc families somewhat more 
general than before. Specifically, we shall now allow arcs to have one or 
both of their endpoints in 5 U a. Arc families are still defined rel 5 U a 
as before, and the geometric realization of the corresponding partially 
ordered set is the space within which we shall define the required homo- 
topy. Arcs with endpoints at 5 U o are called "special" arcs, and there 
is a homotopy that simply scales their weights to zero to produce an 
arc family in the usual sense in -F123; our homotopies will be described 
in this augmented arc complex of F taking care to make sure that this 
projection to F123 lies in Arc(Fi23, P123), i-e., every window has positive 
weight for the projection, where ^123 is the brane-labeling induced on 
F123 from the given data. 

We modify the constructions of Figure C.l-4 in one manner for open 
string self-gluing and in another manner for closed string self-gluing. 
For the former in the second stage of the homotopy, instead of erasing 
the outermost edges of the one or two outermost u>-bands, let us instead 
keep these arcs and run them as special arcs to the nearby points of 
6 in the natural way. For closed gluing, we employ the additional 
punctures of F and instead of erasing the outermost edges of the one 
or two outermost w-bands, we instead run them as special arcs to the 
nearby additional punctures in the natural way. 

There is thus a modified flow for the augmented arc families with 
the advantage that only the weight of the window w changes under 
the modified flow, and therefore the modified flows corresponding to 
different windows commute. There is furthermore a modified opera- 
tion defined in analogy to Q v,w using the modified flow. Because the 
modified flows of different windows commute, the modified expressions 
(a 0"-* b) Q v '' w c and a Q u ' v (b O v '< w c) agree exactly. 

Finally, there are the special bands that arise from the operation 
Q u ' v , and then there are the special bands that arise from the operation 
Q v ' w . Scaling the former to zero projects to one order of composition, 
and scaling the latter to zero projects to the other order of composition. 
This establishes the asserted homotopies. □ 
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Corollary C.6. For any brane-labeled windowed surface (F,/3), the 
space Arc(F, j3) supports the collection {0™ : w is a window of F} of 
pairwise commuting flows. 

Proof. As in the previous proof, scaling to zero first the special bands 
of one modified flow and then scaling to zero the special bands of the 
other modified flow projects to one order of composition of flows on 
Arc(F,j3), while scaling to zero in the other order produces the other 
order of composition. □ 

Lemma C.7. Under the hypotheses and notation of Lemma \(J.,% there 
is a canonical homotopy between (a Q u,v b) Q V ',w c an d a & u ' v (b Qv'.w c) 
and a canonical homotopy between (aO UjV b) Q v ' ,w c and aQ UjV (bQ v > w c) 

Proof. As in Lemma IC.5[ there is an auxiliary surface with arc fam- 
ilies augmented by special arcs. Again, modified flows give rise to 
modified operations so that the asserted pairs are projectively equiva- 
lent. Finally, scaling with homotopies as in Lemma [C.3I completes the 
proof. □ 
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